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Abstract. Using uniformization, Cantor type sets can be regarded as boundaries of 
rooted trees. In this setting, we show that the trace of a first-order Sobolev space on the 
boundary of a regular rooted tree is exactly a Besov space with an explicit smoothness 
exponent. Further, we study quasisyininetries between the boundaries of two trees, and 
\^\ . show that they have rough quasiisometric extensions to the trees. Conversely, we show 

\f^ ' that every rough quasiisometry between two trees extends as a quasisymmetry between 

^^ . their boundaries. In both directions we give sharp estimates for the involved constants. 

^^ ' We use this to obtain quasisymmetric invariance of certain Besov spaces of functions on 

I*^ . Cantor type sets. 
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1. Introduction 

Much of the recent development of analysis in metric measure spaces has tended to 
focus on two types of metric measure spaces: those that are highly connected (whose 
measures are doubling and support a Poincare inequality, see for example [4], [5], 
[6], [7], [10], [11], [19], [22], [25], [28], [37], [44], and the references therein), and 
those that are fractals with a minimal connectedness property (the so-called post- 
critically finite fractals such as the Sierpihski gasket, see for example [13], [29], [42], 
[43] , and the references therein) . Totally disconnected sets such as Cantor sets tend 
to fall outside of both these categories. Papers such as Bellissard-Pearson [2] and 
Kigami [36] have studied analysis on Cantor type metric spaces, but only from the 
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point of view of linear theory {p = 2). The goal of this paper is to study such totally 
disconnected sets from the point of view of nonlinear analysis on metric measure 
spaces, with emphasis on function spaces and on quasisymmetric mappings between 
such sets. 

The setting considered here is that of uniformly perfect totally disconnected 
metric measure spaces, including various types of Cantor sets. As explained in 
Semmes [40], [41] such spaces are, up to biLipschitz equivalence, also obtained as 
ultramctric spaces which arc boundaries of rooted regular trees equipped with a 
weighted metric (called uniformization metric in [8]). This point of view is similar 
to the uniformization process considered by Bonk-Heinonen-Koskela [8] , and to the 
hyperbolic buildings, obtained by pasting together hyperbolic regions in a combi- 
natorial way, studied by e.g. Bourdon-Pajot [10], [11]. However, while the Gromov 
boundaries in [8] as well as boundaries of hyperbolic buildings considered in [10] and 
[11] are highly connected, the boundary Cantor sets considered in this paper are to- 
tally disconnected. This in particular means that the Besov spaces considered below 
are nontrivial for all smoothness exponents 9 > 0, in contrast to e.g. Theoreme 0.3 
in [11]. Note also that, because of the essentially one-dimensional structure of the 
trees, our setting does not fall under the scope of spaces with Q-bounded geometry 
considered with Q > 1 in [8, Section 9]. 

Cantor sets embedded in Euclidean spaces support a fractional Sobolev space 
theory based on Besov spaces. Indeed, Besov functions on such sets are traces 
of the classical Sobolev functions on the ambient Euclidean spaces, see Jonsson- 
Wallin [33], [34]. See also Danielli-Garofalo-Nhieu [14], [15] for such results on 
ambient Carnot-Caratheodory spaces. Similar extension and trace theorems on 
more general subsets of Euclidean spaces, obtained by means of Hajlasz-Sobolev 
type spaces on metric spaces, can be found in Hajlasz-Martio [23]. For further 
discussion of Sobolev functions on Euclidean domains and their extension and trace 
theorems we refer the reader to Maz'ya [39]. 

Thus the potential theory on such Cantor sets is linked to the classical potential 
theory on the ambient Euclidean space. In the first part of this paper we obtain 
similar trace and extension theorems for Sobolev and Besov spaces on regular trees 
and their Cantor type boundaries. In particular, we show that the Besov space 
Bp on the boundary is exactly the trace of the Newton-Sobolev space N^'P on the 
associated regular tree. Here the smoothness exponent of the Besov space is 



P/e- 



P 

where Q is the Hausdorff dimension of the Cantor type boundary and /S/e is a 
"dimension" determined by the uniformization metric and a weighted measure on 
the tree, see Propositions 6.1 and 6.4 and Theorem 6.5. In the setting considered 
here, we necessarily have /3/e > Q as stipulated in (3.2), and so we have 6 < 1. This 
is in contrast to Bourdon-Pajot [11], where, when p < Q, one needs 6 — Q/p > 1. 

The trace theorem we obtain in this paper corresponds exactly to the exponents 
in Jonsson-Wallin [33], [34]. For trees, our result extends and complements the 
general trace result for Besov spaces on metric spaces in Gogatishvili-Koskela- 
Shanmugalingam [19, Theorem 6.5]. As an application of our trace result, for 
sufficiently large p we obtain embeddings of Besov spaces on Cantor sets into spaces 
of Holder continuous functions, see Proposition 6.6. Along the way we also show that 
trees with bounded degree, equipped with a weighted metric and measure (called a 
uniformization metric in [8]) are doubling and support a 1-Poincare inequality, see 
Sections 3 and 4. 

In Bourdon-Pajot [11, Theoreme 0.1] certain Besov spaces with the smoothness 
exponent 6 = Q/p were identified with cohomologies of conformal gauges. As a 
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special case of the above trace theorem, we obtain a variant of this result in our 
setting of totally disconnected Cantor type boundaries, see the comment following 
Proposition 6.1. 

In the Euclidean setting it is now well known that quasiconformal mappings 
preserve the classical Sobolev spaces VF^'"(M"), see the discussion in Heinonen- 
Kilpelainen-Martio [26]. On totally disconnected spaces, quasiconformal mappings 
are not so useful, because of the lack of nonconstant curves. Instead, one should 
consider quasisymmetries, i.e. mappings satisfying 



d{f{x),f{y)) ^^(d{x,y) 



d{f{x),f{z)) \d{x,z) 

for all x,y,z with x ^ z, where 77 : [0, 00) — )■ [0, 00) is a homeomorphism. In 
the setting of quasisymmetric mappings between Ahlfors regular metric spaces, 
Koskela- Yang-Zhou [38, Theorem 5.1] recently obtained an invariancc result for 
Besov spaces with the smoothness exponent 9 = Q/p, where Q is the Ahlfors- 
regularity dimension. Quasisymmetries also turn out to be the natural maps for 
studying boundaries of hyperbolic buildings and Gromov hyperbolic spaces, see for 
example [11], [17], [20], [30], [35], [46], and the references therein. Since trees are 
the quintessential models of Gromov hyperbolic spaces (see for example Bridson- 
Haefliger [12]), these maps are natural for us as well. 

Hence in the second part of this paper we consider quasisymmetries between the 
boundaries of (not necessarily regular) trees, and show that they can be extended 
to rough quasiisometries (also called quasiisometries in the literature) between the 
corresponding trees. A mapping F between two trees is a rough quasiisometry if 
there are positive constants Li, L2 and A such that for all points x and y in the 
domain tree, 

Li\x-y\-A< \Fix) - Fiy)\ < L2\x - y\ + A, 

where | | denotes the unweighted geodesic distance on the tree, and the density 

condition that for each z G Y there is an a; G X so that \F{x) — 2:| < A holds. 
Conversely, we show that every rough quasiisometry between two trees induces a 
quasisymmetry between the respective boundaries. These results appear in Sec- 
tions 8 and 9, and extend a theorem by Gromov [20] to our setting of trees with 
totally disconnected boundaries. The parameters ?/, Li and L2 associated with the 
obtained mappings are optimal and match each other, see Theorems 8.2 and 9.9, 
and the comments following them. 

The above extension result for quasisymmetries, together with our trace result 
for Besov spaces, is in turn used to show that certain Besov spaces on uniformly 
perfect ultrametric spaces are preserved by quasisymmetric mappings, see Theo- 
rem 8.3. For example, we show that every quasisymmetric (ai, a2)-power map 
as in (8.2) between two Cantor type spaces of Hausdorff dimensions Qx and Qy 
induces the following embeddings between their Besov spaces, 

fjQY/p+r/ai 5 , tdQx/p+t ^ , tdQy/p+t/ol2 

p,p P^P P^P ' 

TiQY I p-r j 01^2 5 , TjQx/p-T , , nQY Ip-TJOLx 

p,p p^p p^p ' 

with r > 0, see Remark 8.4. This extends (in the setting of such spaces) the 
above mentioned Theorem 5.1 in Koskela- Yang-Zhou [38] beyond the case 9 = Q/p 
considered there. Thus, potential theory on uniformly perfect ultrametric spaces 
is associated with the theory of quasisymmetric mappings between them. We also 
direct interested readers to Hambly-Kumagai [24] for a discussion linking rough 
quasiisometries (called rough isometries in [24]) to potential theory on graphs that 
arise as approximations of finitely ramified fractals. 
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2. Notation and preliminaries 

A graph G is a pair (V, E), where F is a set of vertices and i*^ C V^ x V^ is a set of 
edges. We are interested in undirected graphs and consider {x,y) and {y,x) to be 
the same edge for x,y ^ V. Two vertices x,y € V are neighbors if (x, y) G E. The 
degree of a vertex equals the number of neighbors it has. We will be interested in 
infinite graphs, but all vertices will be required to have finite degree. 

The graph structure gives rise to a natural well-known connectivity structure. 
A tree is a connected graph without cycles, or equivalently a graph such that for 
any pair of vertices x,y ^ V there is a unique path of distinct edges connecting x 
to y. A graph (or tree) is made into a metric graph by considering each edge as a 
geodesic of length one. 

We will only be interested in rooted trees. A rooted tree X is a tree with a 
distinguished vertex called the root, which we will denote by 0. In Section 8 and 
later, when we deal with more than one tree, we denote the root of a tree X by Ox- 

For X G X, let |a;| be the distance from the root to x, that is, the number of 
edges in the geodesic from to x. The geodesic connecting two vertices x,y G X 
is denoted by [a;,y], and its length (the number of edges it contains) is denoted 
\x — y\; note that if x and y are descendants of two different children of 0, then 
\x — y\ = \x\ + \y\. Wc write x < y ii a, vertex y is a descendant of a vertex x (that 
is, [a;| < \y\ and x lies in the geodesic connecting to y), and more generally x < y 
if the geodesic from to y passes through x; in this case \x — y\ = \y\ — \x\. 

The neighbors of a vertex x G X are of two types: A parent y of x is the neighbor 
which is closer to the root, and all other neighbors are children of x. Each vertex 
has exactly one parent, except for the root itself which has none. We will mostly 
consider rooted trees such that each vertex other than the root has degree at least 

3, while the root is expected to have degree at least 2. 

The most familiar rooted trees are binary trees in which each vertex has exactly 
two children. More generally a K-ary tree is a rooted tree such that each vertex 
has exactly K children. Note that a K-axy tree is almost regular: all vertices but 
the root have degree K + 1, whereas the root has degree K. In this paper we say 
that a tree is regular if it is K-aiy for some integer K > 1. 

As is customary, we say that A < B and equivalently i? > A, if there is a 
constant C > (independent of the variables that A and B are functions of) such 
that A < CB. We also write A~BiiA<B<A. 

Let e > be fixed from now on. We introduce a uniformizing metric (in the 
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sense of Bonk-Heinonen-Koskela [8]) on X by 

dx{x,y)= f e-^l^ld|z|. (2.1) 

■'lx,y] 

Here d\z\ stands for the measure which gives each edge Lebesgue measure 1, as we 
consider each edge to be an isometric copy of the open unit interval and the vertices 
are the points which close this interval. In this metric, diamX = 2/e if the root has 
at least two children and every vertex has at least one child. Though this metric 
defines a weighted metric on both the vertices and the edges (seen as copies of an 
open interval on the real line), we will typically only discuss the distance between 
vertices. 

Throughout the paper we assume that I < p < oo. 

3. Doubling condition on trees 

In this section we assume that X is a rooted tree such that each vertex has at least 
one and at most K children. The proofs of the results in this section, however, 
are substantially simpler if we assume ii"- regularity of the tree. In Remark 3.10 we 
show how to remove the regularity assumption so that the results hold under the 
above generality. 

The aim of this section is to show that the weighted measure 

d^l{x) ^ e-f^\''\ d\x\ (3.1) 

is doubling on X (when equipped with the uniformizing metric dx), where 

P>\ogK (3.2) 

is fixed from now on. (If /3 < log A', then /i(X) — oo for the regular i^-ary tree 
by (3.6) below, and as X is bounded, /i would not be doubling. This case is 
therefore not of interest to us. For nonrcgular trees we might have ^{X) < oo even 
if /? < log A', but we do not consider this case here.) 

We shall estimate the measure of balls in X and show that it is doubling. Let 
B{x,r) = {y G X : dx{x,y) < r} denote an (open) ball in X with respect to 
the metric dx- Also let F{x,r) = {y £ X : y > x and dx{x,y) < r} be the 
downward directed "half ball". Note that X = B{0,l/e) = F(0, 1/e) and that 
F{x, oo) = F{x,e~^^^^/s). We need to consider several cases depending on whether 
the radius r is small compared with |a;| or not. 

The following comparisons and estimates for "half balls" will be useful. We first 
state a simple algebraic lemma which will simplify our calculations. 

Lemma 3.1. Let a > and t G [0, 1]. Then 

min{l, cr}t < 1 - (1 - t)" < max{l, cr}f. 

Proof. Let /(r) = r'^. If cr > 1, then / is convex and for < r < 1, 

l"T</(l)-/(r)</'(l)(l-T). 

Letting t = 1 — f gives the conclusion. The case cr < 1 is treated similarly. D 

Lemma 3.2. For every x Cz X and r > vue have 

F{x,r) cB{x,r) cF(z,2r), 

where z < x and 

\z\ = max(|x| - - log(l + £re^l^l),o|. (3.3) 
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Proof. The first inclusion is clear and true for all r. As for the second inclusion, 
note first that if r < (1 — e~'^'^l)/e then 



1^1 = |x|-ilog(l+ere'^l^l) (3.4) 



and 



iX 



(x,z)= I e~^*di= -e-^l^l(e-^(l"l~l^l)-l) = ' 

J\z\ e 



At the same time, if r > (1 — e '^l^l)/e, then 



dx{x,z)^dx{x,Q)^ f e-^*dt=-{l-e-'^'^^)<r. 



Hence, for all r > and all y G B{x,r), we have 

dx{v,z) <dx {x, y) + dx {x,z) < 2r. 
Clearly, y > z for such y, which completes the proof. D 

Lemma 3.3. For z E X and <r < e^^l^l/^; 

Note that the upper estimate in Lemma 3.3 holds even if some vertices in X 
have no children, i.e. if we allow finite branches. 

Proof. Let p > be such that 

Nl+p 1 

e-'* dt = -e-^l"l (1 - e-'P) = r. (3.5) 

\z\ £ 

Note that for each |z| < t < \z\ + p, the number of points y E F{z, r) with \y\ ~ t 
is approximately 7^*~l^l. Hence 

^(F(z, r)) ^ Z'''^" K'-\'\e-^' dt = ^"''' e^'°sK-m\z\ (^ _ g(iogK-0)p) 
J\z\ P-logK 

(1 - (1 - ere-'l^l)('^-'°s-^'/^). (3.6) 



/3- log is: 
Lemma 3.1 with t ~ ere'^'^' implies that 

n{F{z, r)) ~ e-'^l"lere"l^l ~ e^^-^^'^'r. D 

Corollary 3.4. If < r < e^'^l^l/e. *^en ^i{B{x,r)) ~ e(^-^)l^lr. 
Proof. Let z be as in Lemma 3.2. If z = then B{x^ r) C F(0, r + p), where 

/o 
and r + p < 1/e = e^^'^'/e. For z > we have 

e-'^l^l(l+ere=l^l) _ e^-^l^l 

Since in both cases 1 < e'^l^'^l < (1 + ere^^^^Y^'^ ~ 1, the result now follows by 
applying Lemma 3.3 to F{x, r) and F{z, 2r) (or F{{), r + p) for z = 0). D 



p = dA-(0,2;)= / e-^*dt= -(1-e-^l^l) < 
Jo £ 
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Lemma 3.5. Let x G X and 

e-e\x\ I 



<r < -(l-e-'^l^l). (3.7) 



Then ^i(B{x,r)) c^r'^/^. 



Proof. By Lemma 3.2 and the second inequality in (3.7), we have B{x^ r) C F{z, oo) = 
F(z,e~'^l^l/e), where < z < x is given by (3.4). Lemma 3.3 then yields 

/i(F(z, oo)) < e("-'3)l^le-"l"l ~ e^'^l^l. (3.8) 

Now, the first inequality in (3.7) implies that 1 + £re"l^l < 2ere'^l^l. It then follows 
from (3.4) that 

Inserting this into (3.8) finishes the proof of the upper bound. 
As for the lower bound we have, using (3.4) again, that 

niB{x, r)) > / e-^* dt = ^^((1 + ere'^'^^f'' - 1). 

■^ \z\ I 

The function f{t) = ((1 + 1)^/" - l)/t^/= is monotone and limt_,oo f{t) = 1. As 
ere^l^' > 1, this yields that /(ere^'^l) > min{l,/(l)} ~ 1. Hence 

f^{B{x,r)) > e-'^l^l(ere^l^l)'^/^ ~ r''/^ □ 

Lemma 3.6. Let x e X and dxix,0) = (1 - e-''l^l)/e < r < 2diamX. Then 
fi{B{x, r)) ~ r. In particular, if x = then this estimate holds for all r > 0. 



Proof. We have € B{x,r) by assumption, and hence B{x,r) C F(0,2r). It then 
follows from Lemma 3.3 that 

fi{B{x,r)) <fi{F{0,2r)) <r. 



As for the lower bound, consider first the case r < 1/e. As G B{x,r), letting 
p = — log(l — er)/e, implies 

rP 1 _ p-Pp 1 

/.(B(x, r)) > j^ e-^* dt = ^^ = ^(1 - (1 - ^^)''^')- 

Lemma 3.1 then yields ii{B{x,r)) > r. If 1/e < r < 2diamAr < 4/e, then 

^i{B{x,r))>^l{B{x,\r))^r. U 

The following proposition follows from Corollary 3.4 together with Lemmas 3.5 
and 3.6. Note that if /3 = e, then X becomes Ahlfors 1-regular, that is, ^{B{x, r)) ~ 
r for all X € X and < r < 2 diam X. 

Proposition 3.7. Let x e X, < r < 2diamAr and Rq = e""^!^!/^- V \^\ ^ 
(log2)/e then n{B{x,r)) ~ r. // |a;| > (log2)/e then 

re(^-/3)l-lr forr<Ro 
^^ ^ " \r^/' forr>Ro. 

Proof. If \x\ < (log2)/e then e'^"'^^'^' ~ 1 and the result follows directly from 
Corollary 3.4 and Lemma 3.6. (Note that e""^'^' > ^ in this case.) 

If \x\ > (log2)/e and r < (1 — e^^l^l)/e then the estimate follows directly from 
Corollary 3.4 and Lemma 3.5. For r > (1 — e~'^l^l)/e > l/2£ we have by Lemma 3.6 
that /i(-B(a;, r)) ~ r ~ 1 ~ r^/^. D 
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Corollary 3.8. The following dimension condition holds for all balls B{x,r) and 
B{x',r') with x' G B{x,r) and <r' <r, 



t,{B{x',r')) ^(t' 



l^{B{x,r)) 
where s = inax{l,/3/e} is the best possible. 



(7) ' (3-9) 



Proof. Assume first that x' ~ x. The general case x' G B{x,r) will be taken care 
of later. Assume also that r < 2diamAr. 

If |a;| < (log2)/£, then iJ,{B{x,r)) ~ r for all < r < 2diamA, by Proposi- 
tion 3.7, and (3.9) follows. Also, if |x| > (log2)/e and both r' and r belong to the 
same interval in Proposition 3.7, then (3.9) follows directly from Proposition 3.7. 

Let us therefore assume that |a;| > (log2)/e and r' < Rq < r. Then 

fi{B{x,r')) e(-'-^)l"lr' I [— ) [V ) ^ '^ P ^ ^^ 

n{B{x,r)) ^ r^A ^ \ fR^^/^-^r' , 

it p < e. 

Since Ro/r' > 1 > Ro/r, (3.9) follows in this case as well. This also shows that 
(3.9) cannot hold for any s < max{l,/3/e}. 

Now, let x' e B{x,r) and < r' < r < diamX. Then B{x,r) C B{x' ,2r) and 
hence by the above 



Ms(2^',r'))> MB(^V)1> 



Q- 



^i{B(x,r)) - ^i{B{x',2r)) 
Finally, if r > diamX, then B{x, r) = X = B{x\ diamX) and thus 

fi{B{x',r')) _ li{B{x'y)) ^/ r' V > T' X U 



li{B{x,r)) ii{B {x' , diam X)) ^ VdiamAT 

This immediately gives the following corollary. 

Corollary 3.9. The measure jjl is doubling, i.e. n{B{x,2r)) < fi{B{x,r)). 

Remark 3.10. Assume that X is nonregular but such that each vertex has at least 
one and at most K children for some K > 1, and let /? > log iiT. By adding edges 
to X we obtain a regular Ji'-ary tree Xx containing X, equipped with the same 
metric and measure as X. For every x £ X and r > we then have 

B{x,r) C Bx^ix^r) := {y e Xk ■ dx{x,y) < r}. 

At the same time, an infinite geodesic from in X, passing through x, can be 
regarded as a regular 1-ary tree Xi contained in X . Hence 

B{x,r) Z) Bx,ix,r) := {y e Xi : dx{,x,y) < r}. 

Since Xi and Xk are regular 1-ary and .ftT-ary trees, all results in this section apply 
to them and we have by Proposition 3.7, 

li{Bx, (x, r)) < fi{B{x, r)) < ii{Bx^ (x, r)) ~ ^Ji[Bx, (x, r)). 

This implies that the results in this section hold also for nonregular X with bounds 
on the number of children. In particular, the measure /i given by (3.1) is doubling. 
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4. Poincare inequality on trees 

In this section we assume that X is a rooted tree such that each vertex has at most 
K children [in particular, finite branches are allowed). 

We will show that the measure and metric, given in Section 3, together support 
a 1-Poincare inequality for functions and their upper gradients. Let u £ L\^^{X). 
We say that a Borel function g : X — >■ [0, oo] is an upper gradient of u if 

|"(^)-"(y)|< f gdxs (4.1) 

whenever z,y £ X and 7 is the geodesic from z to y, where dxs denotes the arc 
length measure with respect to the metric dx- In the current literature on metric 
measure spaces, the inequality (4.1) is required to hold for all rcctifiable curves with 
end points z and y. However, in the setting of a tree any such curve contains the 
geodesic connecting z to y, and it is therefore equivalent to define it as above on 
the tree. 

The notion of upper gradients is due to Heinonen and Koskela [28]; we refer 
interested readers to Hajlasz [21] and Bjorn-Bjorn [4] for detailed discussions on 
upper gradients. 

The Newtonian space N^'P{X), 1 < p < 00, \s defined as the collection of 
functions for which the norm 

llwllAri-p(x) := f / u'^dfj. + mi g'' dfij < 00, 

where the infimum is taken over all upper gradients of u. If m G N^'P{X), then it 
has a minimal p-weak upper gradient g^, which in our case is an upper gradient 
(since the empty set is the only curve family with zero p-modulus on a tree) . The 
minimal upper gradient g^ is unique up to measure zero, and is minimal in the 
sense that if 5 G LP{X) is any upper gradient of u then gu < g a.e. We refer the 
interested reader to Shanmugalingam [45, Corollary 3.7] {p > 1) and Hajlasz [21, 
Theorem 7.16] {p > 1) for proofs of the existence and uniqueness of such a minimal 
upper gradient. 

Our aim in this section is to establish the following 1-Poincare inequality, 

/ \u{y) - ub\ d^i{y) <Cr f gdfi, 

J B J B 

where u is integrable, g is an arbitrary upper gradient of it, r is the radius of B and 

ue ■= f udfj. := udfi 

Je m(-E) Je 

whenever E is measurable and < i.J.{E) < cxd. 

Lemma 4.1. Let B — B(x,r) d X be a ball and let z be as in Lemma 3.2. Then 
for every u : B ^ M. and every upper gradient g of u in B, 



\u{y) - u{z)\d^l(y) < / g{w)e'^f'-''^\'"\^,{{yeB■.y>w])d^,{w). 
Jb 

Proof. As dxs = e^'^'^l d\x\ = e*-"^"^-"^' dij,{x), we obtain using the Fubini theorem 
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that 



\u{y) - u{z)\ dfi{y) < / gdxsd^{y) 

JBJ[z,y] 
BJ[z,y] 

.g(«;)e('^""'l"'lM({y e B : y > w}) dfi{w). D 

B 

Theorem 4.2. The space X = {X,d,fi) supports a 1-Poincare inequality. 

For simplicity, the proof below will assume that X is regular K-ary; to generalize 
the proof to nonregular trees one only needs to note the comment after Lemma 3.3. 

Proof. Let B = B{x,r) be a ball. We shall use the estimate from Lemma 4.1. Let 
us first estimate \w\ for w £ B. For \w\ > |x|, we must have 

r> / e--'*dt=-e-"l^l(l-e''(l="l-l'"l)), 

J\x\ £ 

which yields 

|w| < |2:|-ilog(l-ere''l^l). (4.2) 

£ 

For \w\ < \x\, this is trivially true. Now, we distinguish two cases. 

(i) Assume first that r < e~'^l^l/3£, i.e. ere'^'^l < ^. A simple calculation using 
(4.2) shows that for all w £ B, 

g-^l'^'l > e--'l^l(l - ere-'l^l) > , 

o 

and hence 

2r < — < . 

3e e 

Lemma 3.3 then implies that 

M({y <^B:y>w})< n{F{w, 2r)) < e(-'"^""''r. 
Inserting this into Lemma 4.1 yields 



\u{y)~u{z)\d^i{y)<r I g{w)dfi{w). (4.3) 

Jb 

(ii) Assume instead that r > e~^l^l/3£. Then 

f4{y eB:y>w})< /i(f (.«, e-^l^^l/e)) < er^^^^, 
by Lemma 3.3. Inserting this into Lemma 4.1 yields 



\u{y)~uiz)\dfiiy)< / giw)e-'^'"^ d^iiw) < e-'^'^ / giw)dii{w). (4.4) 

B JB J B 

From (3.3) and the above choice of r we have 

^-e\z\ < ^-e\a:\ (^ _^ g^g-'l^l) == e^'^l'^l + Er < Asr. 

Together with (4.4), this proves (4.3) also for r > e~'^l^l/3e. 

To finish the proof, observe that u{z) in (4.3) can by replaced by ub as follows 

f \u-UB\dfi< f \u{y) - u{z)\ dfi{y) + \u{z) - ub\ < 2 f \u{y) - u{z)\ dfi{y) . 
Jb Jb Jb 

D 
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Corollary 4.3. The space X ~ {X,d,fi) supports a (p,p)-Poincare inequality, i.e. 

/ \u - ubI" dn < Cr -f gPdfi. 
Jb Jb 

That this follows from the 1-Poincare inequality established in Theorem 4.2 
is well known and a simple proof can be given along the lines of pp. 11-12 in 
Heinonen-Kilpelainen-Martio [27] (alternatively one can e.g. appeal to Theorem 5.1 
in Hajlasz-Koskela [22]). 

5. Hausdorff dimension of dX and Besov functions 

on dX 

In Sections 5 and 6 we assume that X is a regular K-ary tree, K > 2. 

In this section we construct the boundary of the regular K-aiy tree and show 
that it is Ahlfors regular with regularity exponent depending solely on K and on 
the metric density exponent e of the tree. We then study a family of Besov spaces 
Bp JdX) of functions on the boundary dX of the tree, and prove that continuous 
functions arc dense in these Besov spaces. 

By the discussion in the previous two sections, we know that X is a metric space 
equipped with a doubling measure supporting a 1-Poincare inequality. 

A tree is the quintessential Groniov hyperbolic space, and hence we can consider 
the visual boundary of the tree as in Bridson-Haefliger [12]. The discussion in Bonk- 
Heinonen-Koskela [8] tells us that this visual boundary is the saine as the metric 
boundary of the tree equipped with the uniformizing metric dx given in (2.1). The 
focus of this section is to describe and study the properties of this boundary. 

We define the boundary of a tree X, denoted dX, by completing X with respect 
to the metric dx- An equivalent construction of dX is as follows. An clement ^ in 
dX is identified with an infinite geodesic in X starting at the root 0. If we denote 
the geodesic by concatenation of vertices, then 

C = 0a;ia;2X3 ... , 

where Xi is a vertex in X at a distance i from the root, and Xi+i is a child of Xi. 
Given two points CjC G (^^i the distance between them is the length (with respect 
to the metric dx) of the infinite geodesic [C, C] between them. If this infinite geodesic 
is k edges from the root (counting each edge as having unit length) then by (2.1), 

r°° 2 

rfx(C,0=2/ e~'Ut^-e-'\ (5.1) 

Following Bridson-Haefliger [12], the restriction of dx to dX is called the visual 
metric on dX. 

The metric dx is thus defined on X and we will consider balls with respect to 
this metric in X, X and dX. To avoid confusion, points in X are denoted by Latin 
letters such as x, y, z and w, while for points in dX we use Greek letters such as Q, 
^, X S'lid Lo. 

Balls in X will thus be denoted B{x,r), while B{C,r) stands for a ball in dX. 
Since X and dX arc disjoint, this should not cause any confusion. For balls in X 
we write Bj^{x, r) and Bj^{C,, r), depending on whether the center lies in X or dX. 

Recall that a metric space {Z,dz) is an ultrametric space if for each triple of 
points x,y,z G Z we have dz(x,z) < ra.a.x{dz{x,y),dz{y,z)}. 

Lemma 5.1. The metric space {dX,dx) is an ultrametric space, and consequently, 
whenever C. G dX , r > 0, and ^ £ B{C,, r), we have B{C,, r) = B(^, r). 
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Proof. Let Ci^:*? G dX. Let k be the number of edges in the shortest curve con- 
necting to the infinite geodesic [C,^], fci be the number of edges in the shortest 
curve connecting to [C,??], and fc2 be the number of edges in the shortest curve 
connecting to [^,1]]. Then k > min{fci,fc2}, and so 

e-''' <max{e-'^'^'\e-^'=^}, 

from which, together with (5.1), the ultra metric property foUows. The latter part 
of the lemma is a direct consequence of the ultrametric property of dX . D 

Lemma 5.2. dX is an Ahlfors Q-regular space with Hausdorff dimension 

e 

Proof. Wc equip dX with the natural probability measure v as in Falconer [16] by 
distributing the unit mass uniformly on dX. Let x £ dX and < r < e*^ diam dX ~ 
e^ diamX = 2e^/e. Let k € Z he such that 

e e 

Then dX is the union of K^ disjoint open balls of radius r, each of which has, by 
definition, j/-measure K~*' . Since any point of a ball can be used as a center we see 
that i/{B{(,r)) = K^'^ for every ( € dX, where 



k = fc(r) 
and so 



1, 2 

1 + - log — 

£ £r 



(5.2) 



^(B(C,r))c.r'3. (5.3) 

Since i^{dX) = 1, we sec that (5.3) also holds even when e/ diamX < r < 2 diam X 
(but with different implicit constants). It also follows that 

iy{A) ~ 'H^{A) for all measurable sets A C dX, 

where 'MP denotes the Q-dimensional Hausdorff measure. Thus v is the normalized 
Q-dimensional Hausdorff measure on dX. D 

Example 5.3. The boundary dX can be (up to a biLipschitz mapping) identified 
with a totally disconnected regular fractal set defined by K similarities, each with 
contraction ratio e~^. 

For example, K = 2 and e = log 3 gives the usual ternary Cantor dust, while 
K = 4 and e = log 4 gives the 1-dimensional Garnett-Ivanov set, which was the 
first example of a set in the plane with positive length but zero analytic capacity, 
see Garnett [18] and Ivanov [31, footnote on p. 346]. 

Letting K = 3 and e = log 3 leads to the following 1-dimensional totally dis- 
connected "Sicrpihski dust" : Split an equilateral triangle into 9 smaller congruent 
equilateral triangles and pick the three which contain the vertices of the original 
one. Repeat this construction for each of the chosen smaller triangles. 

If wc instead let if = 3 and e = log 2 then the resulting fractal will have 
dimension Q = (log3)/(log2). This dimension is the same as that of the Sierpinski 
gasket, but this Cantor set will be totally disconnected, i.e. the three subgenerations 
in the usual Sierpinski gasket have to be considered as having positive distance from 
each other. In fact, this fractal is just a snowfiaked version of the above "Sierpinski 
dust" (with a new metric \x — y\^^'^). 
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We now wish to find the connection between certain function spaces on X and 
dX. Namely in X we consider the Newtonian space iV^'P(X), as defined in Section 4. 
On the boundary, dX , we consider another space of functions, the Besov space. Let 
/ : dX — !■ R. Let V denote the normalized Q-dimcnsional Hausdorff measure on 
dX. For t > and p > 1 we set 



\JdX JB(C,t) 



1/p 



and for 6* > and g > 1, 

«^«<.--(r(^)T)"" 

The Besov space B^ JdX) consists of all / G LP{dX) for which this scminorm is 
finite. In this paper we only deal with the Besov spaces for which q = p, that is, 
the spaces B^ (dX). The expression 

ll/llBe^(a.Y) ■= \\f\\LP(aX) + ll/llB8p(aX) 

is a norm on Bpp{dX). 

The following lemma shows that the Besov seminorm (5.4) can equivalently be 
calculated as an infinite sum. We shall also see that in bounded spaces (as here) the 
integral in the definition of the Besov seminorm can be taken over a finite interval. 
We formulate these results for our situation, but they hold in any metric space, 
provided that the measure on it is doubling. 

Lemma 5.4. Let < cr < 1 and tn = Ccr", n G Z. Then 

\\f\\P ^ \^ ( Ep{f,tn) \ 

Furthermore, 

«^««!..'-. = L L ..(cJrMBK.t(C.O)) '•"'' ^"<«- <"' 

Proof. The doubling property for v implies that for t„+i <t<tn, 

Epif,tn+l)<Epif,t)<Epif,t„). 



Hence 



Ep{f,t)Ydt ^ fEp{f,t„)Y f'- dt fEp{f,t 



< 

The lower bound in terms of Ep{f, i„+i) is obtained similarly and summing up over 
all n G Z completes the proof of the first part. The second part follows directly 
from the computations in Gogatishvili-Koskela-Shanmugalingam [19, p. 226] or by 
combining the Ahlfors regularity of v with (5.9) and (5.10) below (with r„ replaced 
by 0). D 

Remark 5.5. Note that if diam9X < to, the sum in Lemma 5.4 can equivalently 
be taken over n > 0. Consequently, the integral in (5.4) can be taken over the finite 
interval (0, 2diam(9X). 
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It follows that 

B^p^pidX) c B'p^pidX) if < 01 < 02. (5.6) 

The following example shows that the converse inclusion is false. This also directly 
yields that B?, JdX) is nontrivial for all 9 > 0. Note also that (5.5) and the Holder 
inequality yield that for 1 < g < p and < t < 9, 

II „i .||,,| fff dxic,o^'-^^p^^^p-^u,.{Od,.io Y^'~'/' 

\\J iB^jdX) S \\J Ise jdx)[ / / /p/> , ,. e^^^ ' 

"•" \JdxJdx nB{C,dx{C,U)) J 

where the last integral converges since t < 9. Thus 

B^pidX) C BlgidX) whenever 1 < g < p and < t < 6i. (5.7) 

Example 5.6. Let a > -Q/p with a^^O. Fix Co e dX and set /{£,) = dx{t Co)"- 
Further, let < i < e^ diamc^X and let k{t) be given by (5.2). 

Let us first estimate Ep{f, t) for a > 0. Let C, € i?(Co, i) and d = dx{Ci Co)- Note 
that if dx{^, Co) = d, then /(C) = !{£)■ Thus 

1/(0 - /(c) r dv{i) < f ficr dHo + f no" ^ko 

BiCiut) JBiCoA) JB(Co,t)\S(Co,e'd) 



< / /(C)^dKC), 

since iy{B{Co,d)) ^ iy{B{Co,e/d) \ B{Co,d))/{K - 1) and /(C) = /(?) for ^ 6 
i3(Co, e'^d) \ _B(Co, rf)- Hence, by summing over the shells around Co we obtain that 



/ i/(c)"./(c)rdKc)</ fiO'dHo 

JBiCct) JBiCo.t) 



k=k{t) + l 

Here we used the fact that for each integer k > k{t) there are K — 1 balls in dX of 
radius r^ = 2e~'^'^/e and at distance r^ from Co- 

On the other hand, if C e B{(o,t) \ i3(Co, e~^t), then 

/ i/(c)-/(c)rdKc)> / 1/(0-/(0^^^(0 

> |(te-2'^)"-(ie-^)"|P~i"P. 
Since B{(o,t) = B{(,t), it thus follows that 

/ / i/(o-/(orrf^(0'^KO-A'-^(*)rp~t^i"p (5.8) 

JBiCo.t) JBiCt) 

if a > 0. 

Let us similarly estimate for -Q/p < a <0. If C e B{Co,e^^''t)\B{(o, e~'^'-''+^h), 
where fc is a nonnegative integer, then after again summing over shells we get that 

« oo 

/ 1/(0 - /(or'^^(o - v/v-j>-^(j+*=(*»" - e-'^('^-+'=w)"|p 

■^BiCo.t) j^Q 

/k—1 OD 

^j=0 j=k+l 

~ e~'^'^^*-'"''(e~^''"P + e''^^°'P^^°&^')^) 

r^ fdp —ekap 
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Thus 



J B{C,o,t) J B(C,t) fc^O 



— k—ekap 



yielding the estimate (5.8) also for a < 0. 

For C £ dX \ B{(o,t) we instead see that / is constant within B{(, t), and thus 



/aX\B(Co,t) •'B(C,t) 

Hence Ep{f,t)P ~ i'J+^P and 



/ i/(c)-/(e)rrfKOrfKC) = o. 

JB(C.t) 



2eye ^Q+c,p ^^ 



if and only if < q + Q/p. 

Thus if < 01 < 6*2 we can choose a 7^ such that 0i — Q/p < a < 62 — Q/p 
and obtain that / G B^^p{dX) \ B^^p{dX). 

The functional analytic approach to Bcsov spaces in the classical Euclidean 
setting, using interpolation as in Bennett-Sharpley [3], as well as the approach to 
Besov spaces using atomic decompositions as in Triebel [47] , immediately yield the 
density of continuous functions in the classical Bcsov spaces. Our definition of Besov 
spaces, equivalent to that of the interpolation approach of [3] (see Gogatishvili- 
Koskela-Shanmugalingam [19]) under the assumption that the underlying metric 
space has a doubling measure supporting a p-Poincarc inequality, docs not on its 
own imply the density of continuous functions in the corresponding Besov space. 
Note that Cantor type sets do not support any Poincare inequality for function- 
upper gradient pairs. However, we will next show that because of the ultrametric 
structure of the Cantor sets, continuous functions are indeed dense in the Besov 
space. 

Proposition 5.7. The set of all Lipschitz continuous functions in B^ AdX) is 
dense in B^ (dX). 

Proof. Let u G Bp JdX). We will approximate u by continuous functions on dX 
as follows. For n > 1, let Bn^i, i — 1,2,..., if", be the X" balls of radius ?■„ — 
2g(i-")E/£^ whose union is dX . Note that all these balls have the same measure 
v{Bn,i) ~ A'^" ~ r^. For each n, i and ^ G Bn,i let 

Un{0 ^ T udv = 4- udv. 

■JB(i,r„) Jb„a 

The functions u„ are piecewise constant and Lipschitz continuous on dX, since 
{Bn,i}iLi form a pairwise disjoint clopen cover of dX. Let w„ = Un — u. We shall 
show that ||wti||s» (ox) — s- as n — > 00 (i.e. r„ -^ 0). Note first that m„(C) = Un[C) 
whenever dx(C, < ''«■ Hence |wn(C) ~ "^niOl ~ 1^(0 ^ "(01 fo^' such C and ^ and 
consequently. 



JO JdX JB[C,r) ^ ^ 



Jo JdxJB{C,r 



HO-u{0\'' , ,^., ,..dr 



diy{Odv{0-^Q, 



r 
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as r„ — >■ 0, by the finiteness of Hujl^e tox)- Next, by the Fubini theorem and the 
fact that i/{B{(,r)) ~ r'^ we see that 

Jr„ JdX JB{C,r) ^ '^ ^ 

^11 KiO-MOf r^^T^-MOdi^iO- (5.9) 

JdX JdX Jr„ r ^ ^ r 

Since lB(c,r)(C) 7^ if and only if r > dx{C,£,)^ the last integral becomes 






Inserting this into (5.9) shows that 

JdX JdX [rn + dxiC, i)yp+'^ 

Recall that w„ = Un — u. To estimate the last integral we first note that by the 
Holder and triangle inequalities, 



K(c)-««(or 



/ {<X) - uiO) dv{x) - / {u{u) - u{0) dv{uj) 

JB{C,r„) JB{C.r„) 

<2^-if/ \u{x) - uiCW d,.{x) + -f \u{u;) - u{0\^ d,.{io) 

\JB{C,r„) JB{i,r„) 

Next, note that the roles of C, and ^ above and in (5.10) are symmetric, so that 

JdX JdX JB{C,r„) [rn + ^X (C, 0)"^+'^ 

We next split the middle integral (with respect to £,) into integrals over B{(,rn) 
and dX \ B(C,r„). The integral over B{(,rn) is estimated as 

JdX JB{C,r„) Tn 

while the integral over dX \ i3(C, r„) is split into integrals over the if" — 1 balls 
Bn.i with radii r„. Note that j/(B„_i) = j/(i3(C,r„)) = A'~" ~ r^ and for each 
j — 0, ... ,n — 1 there are (/v — 1)K^ such balls i?„^i which have distance e^'^Vn to 
B{(,rn), i.e. <ix(C:'?) = e-^'^r„ for ^ S -Bn,i- As ^ only appears in the denominator 
(''ri + dx {( , Oy^^^ J summing up over all these balls B„s gives 



f f f ^ 

JdX JdX\B(C,r„) JB(C,r„) (''" 



uix)~uiC)\P 



IdX JdX\B{C,r„) JB(C,r„) K'n "T dx(C, 0)'^''^'^ 



d^(x)d^(e)di^(C) 



JdxJBiCr^) t^, (eJ^r„)ep+Q ^-^^ ^''^ ^ ^ 



Since if/e^f^'P+'S) = e'^'^P < 1, the sum is majorized by Cv{B{C, r„))/r^P+'3 ~ r'^P. 
Inserting this into (5.12) together with (5.11) shows that 

n{r.)<j I '"(^)"j(^)'^ d.(x)c^^(C)-^^^^"'^" 

JdX JB{C,r„) r„ 
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From Lemma 5.4 and the finiteness of ||w||se (qx) we now easily conclude that 
//(r„) — !► as r„ -^ 0, and hence ||w„ — u||^e ^gx) — > as n -> oo. Since 



hn^uf = \u,,iO-u{Ofdi,{0 (5.13) 

JdX 

< f -f \u{x)-uiO\Pd:.ix)d,.{0, 

JdX JB{C,r„) 

we also see that ||u„ — u||^p(gx) ^^ as r„ — > 0. D 

6. Traces of Newtonian functions on regular trees 

Recall that in Sections 5 and 6 we assume that X is a regular K-ary tree, K > 2. 

In this section, wc consider conditions under which Newtonian functions on X 
have a Besov trace on dX, and when we may extend Besov functions on dX to 
Newtonian functions on X. We shall see that the obtained results are sharp and in 
Theorem 6.5 we give a precise trace result. 

Proposition 6.1. Let X be a regular K-ary tree with the metric dx defined by 
the exponential weight as in (2.1) with £ > and the measure fi defined by the 
exponential weight with /? > logK , and let p > 1. Then for every 9 satisfying 

0<^<l-^^i^^, (6.1) 

pe 

there is a bounded linear trace operator Tr : N^'P{X) — !> B^ [dX) such that for 

f G N^-nx), 

l|Tr/||iP(ax) < 1/(0)1 +C||.g/||LP(x) and WTrfWsojgx) < \\gf\\Lp{x)- 

In particular, ||Tr/||^£, ,q-^^ < ||/|JAri,p(x)- Furthermore, for Lipschitz functions 

f : X ^>- M. we have that Tr/ = f\dx, where the continuous extension of f to X is 
also denoted by f. 

Examples 6.2 and 6.3 below show that Proposition 6.1 is sharp. 

When p>l,O<0<l-{f3- \ogK)/pe and 1 < /3/e < Q + 1, the above resuh 
can be deduced from Theorem 6.5 in Gogatishvili-Koskela-Shanmugalingam [19], 
which deals with general metric spaces supporting a Poincarc inequality, and their 
Ahlfors regular subsets. The borderline case 6* = 1 — (/3 — log K)/pe can however not 
be obtained from [19]. To apply Theorem 6.5 from [19] note first that the parameter 
7 is, in our setting, given by 7 = Q = {\ogK)/£, the Hausdorff dimension of dX. 
We then find q < p such that p < sq/{s — Q){Q + 1), which is only possible if 
s < Q + 1. Furthermore, let a be such that 6 < a < 1 — (s — Q)/p. If we choose 
q above sufficiently close to p we can then find A < 1 — a satisfying the remaining 
requirements in Theorem 6.5 in [19]. After noting that p* > p, our result (in the 
case mentioned above) follows from (5.7). 

For f3 < e, [19] gives less sharp exponents then ours, and for p = 1 and Q + 1 < 
s := max{l,/3/e} < Q +p one cannot obtain any embedding from [19]. Our range 
/3/e < Q + p is an improvement on [19] in our setting, and is sharp by Example 6.2. 

Note that in the classical Euclidean setting, if a set i^ C R" is Ahlfors d-regular 
and compact, then the trace space (on K) of the classical Sobolev space iy^'P(K") 
is the Besov space B'L„{K) with t = 1 — (n — d)/p. This result is due to Jonsson- 
Wallin [33], [34] and meshes well with our trace result, since the dimension of the 
(ambient) tree is s = max{l, /3/e} and the dimension of the boundary is {\ogK)/£. 
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In Bourdon-Pajot [11. Theoreme 0.1], the Bcsov space Bpjp^ on a uniformly 
perfect Ahlfors Q-regular metric space Z is identified with the ^^-cohomology of the 
conformal gauge of Z . Their arguments utihze Theorem 9.8 from Bonk-Heinoncn- 
Koskela [8] and thus apply provided that Z is a continuum. In our setting, dX 
is a totally disconnected set. Its cohomology corresponds to the class of functions 
/ : y — !• R, defined on the set V of vertices of X, whose differential df € P{E) 
(where E is the set of edges oiX). Comparing df with (6.7) shows that for every edge 
[x,y] e E, we have \df\ ~ e^l^lg/. Hence df € Ip{E) if and only if gf € Lp{X,h), 
where /x is given by (3.1) with /3 = pe. Note that with this choice of parameters 
we have 9 = Q/p = 1 — (/?/£ — Q)/p- Thus, in our setting of regular trees, a result 
corresponding to Theoreme 0.1 in [11] follows from Theorem 6.5. 

A direct consequence of Proposition 6.1 and Example 6.2 below is that for p > 1 
there is a bounded linear trace operator Tr : N^'P{X) — > LP{dX) if and only if 
p > {(3 — \ogK)/e. For p = 1 the same is true except that we do not know if there 
is a bounded linear trace operator if p = 1 = (/3 — logK)/e. 

Example 6.2. Let / be the continuous function on X given by f{x) = log(|a;| + 1). 
Note that the function g{x) — e'^l^l/(|x-| + 1) is an upper gradient of / on X with 
respect to the metric dx, and so 

r °° ppek °° Jpe-/3+logK)k 



A:=0 ' ' fc=0 

which is finite if and only if either p < (/3— log K)/£ or p = (/? — log K)/e > 1. In this 
case we also see that / £ Lp{X), by the (p,p)-Poincare inequality in Corollary 4.3, 
and thus / G N^'P{X). 

On the other hand, f{x) — > cx) as x — s- dX. So the only reasonable trace / can 
leave at dX is the function which is oo everywhere, which does not belong to any 
Besov or Lebesgue space. The requirement 

B^logK 
p> 

is therefore necessary to be able to have any trace result, with the possible exception 
of a trace result also when p = 1 = (/3 — log/^)/e. 

Example 6.3. In this example we shall show that the range in (6.1) is sharp. 
Assume that 

pe 

Then we can find 7 such that max{e(l — 0), 0} < 7 < min{e, {(3 — \ogK)/p}. 

Let / be the continuous function on X defined as follows: We set /(O) = 0, 
and for each vertex x we choose exactly one child c(x) of x and set (recursively) 
f{c{x)) = f[x) + e^'''"'^)!^!, while for all other children y of a; we set f{y) = f{x). 
Finally we require / to be linear on each of the edges (with respect to the dx 
metric), i.e., 

fit) = fix) + ifiw) - /(x))-^^^ for t G [x,wl 

dx(w,x) 

for any child w of the vertex x. 

It follows that the function g{t) = ee^l^l/(l — e^"^) when t G [x,c{x)] for some 
vertex x, and g{t) = for all other values of i, is an upper gradient of /. Hence, in 
a similar way to Example 6.2 we see that / G N-^'P{X) (since p^ < (3 — logi^) and 
that / is a bounded continuous function (because 7 < e) which has a continuous 
extension to dX (also denoted by /). 
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For r < e^ diamX, let fc(r) be as in (5.2). Let Bi be any of the K''^'^' pairwise 
disjoint balls with radius r, whose union is dX, and let z be the largest common 
ancestor of all the points in Bi. Note that \z\ — k{r). We define a bijection H 
between the subtree {x G X : x > z} and X inductively as follows: H{z) — and 
for each vertex x > z, the children of x are mapped to the children of H{x) in 
such a way that H{c{x)) = c{H{x)). Note that this bijection extends to a bijection 
between Bi and dX , and that for ^ G Bi, 

di^iO = /^-'^-M diy{H{£_)). (6.2) 

Moreover, if j/ is a child of some x > z, then 

f{y) fix) = e(^-^)'=M(/(iy(^)) _ f{Hiy))). 
Thus, for C,^ e i?i, we obtain by continuity that 

/(C) - /(O = e(^-^)^-M(/(iJ(C)) - f{H{m- 
Together with (6.2) this yields 

/ / i./(c)-/(ord^(OrfKc) = e^('^-^)'=w/ / i/(c)-/(ordKOrfKC), 

JBi J Bi Jax JdX 

where the last double integral is clearly positive, finite and independent of r and i. 
Multiplying the last identity by viBi) = K^^^^'^ and summing over i — I, ... , A''"'^'"^ 
gives, since B{(,r) = Bi for ( G Bi, 



._i JBi JBi 



^p{-i-e)k{r) ^ j.p{e—y)/e^ 



i=l 

Hence, by Remark 5.5, 



wiwwi 



p,p^ 



idX) - I tOp t 



because e>l- 7/e. Thus f\an i Blp{dX). 

Proof of Proposition 6.1. Let / g N^'P{X). We shall first show that for i^-a.e. 
C edX, the limit 

7(0 = ^^ lim fix), (6.3) 

taken along the geodesic ray [0, C), exists and defines the trace Tr f :^ f : dX — > M, 
with norm estimates. (Note that if / is Lipschitz, then /(C) — lim^_>.^ f{^) for every 

C G dx.) 

To this end, let ^ G dX be arbitrary and let Xj ~ Xj{Q be the ancestor of 
C with |a;j| = j. Set rj = 2e^^^/e. Recall that on the edge [xj,Xj+i] we have 
ds ~ e^^^"^-*^ dfj, ~ r ■ d/i. Fix n &N and let m > n be arbitrary. Then 

m — l 

|/(x„0-/(x„)|<5]|/(x,+i)-/(x,)| 

CXD „ 00 „ 

H / 5/ rfs ~ ^ r]"^/" / <?/ d^. 



< 



We shall now show that, independently of m, this tends to zero as n — ^ cx), for z/-a.e. 
C £ 9X. Thus, the sequence {f{xn)}'^=o is a Cauchy sequence, and has a limit as 
n — !■ CXD, for i/-a.e. C G 9X. 
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Choose < K < 9p and insert r'^ r^ '^ into the above sum. If p > 1, then 



Holder's inequahty apphed first to the integral and then to the sum, together with 

i/p 



the estimate /i([a;j,a;j+i]) ~ f-ji implies that 






since tj = rnC^"^ ^'^, which gives the convergent sum J27Ln 



oo ^k/(p-1) ^k/(p-1) 



J=n 3 



^ , - - ^ ^^, 



(For p = 1 the estimate is simpler and Holder's inequality is not needed.) It follows 
that 

|/(x„(C))-/(x„(C))r <<E^'"^^'"'^ / g'fdt^- (6-4) 

j=n "'[aJj ,2:3 + 1] 

Integrating over all C € 9X we obtain by means of Fubini's theorem, 



i/(x™(c))-/(x„(c))rd^(c) 

ox 



< 



(C) 



■^^^ j=n "'[a:j,a:j + l] 

Note that l[a; ,a; _^i](a;) is nonzero only if j < |a::| < .7 + 1 and x < (^. Thus, the last 
estimate can be written as 

|/(x™(C)) - f{x„{CWdi.{C) < < f9f{xrrP^^f/'-%{E{x))df,{x), 

where E{x) = {C £ 5X : C^> x\ and j{x) is the largest integer such that j(x) < |.t|. 
Since viEix)') < rH ,-. and p — /3/e — k + Q > 0, we obtain that 

dX Jx 



<r!^ .9/ cfyu -> 0, as n -5- oo. 



Hence, the sequence {f{xn)}^=o is a Cauchy sequence for ly-'A.c. ^ G 9X, and has a 
limit as n — > oo. This also shows (by letting n = and f{xmiC)) ^ /(C)) that 



|/(C)-/(0)rdKC)< / 9'fd^^, 
dx Jx 

and thus ||/|U.(a:^) < |/(0)| + C\\gfh.ix)- 

To estimate H/H^e mx)! ^^ let tti — > oo in (6.4) to obtain for i^-a.e. ( G 9X, 

i/(c)-/(x„)r<<E-r'^'"''/ 5?rfM- 

,- •Jlxi.XiJ--:] 



j=n 



Xj,Xj^X\ 



A similar estimate holds for :^-a.e. ^ G dX such that dx{C,0 = ''m with the Xj's 
replaced by the ancestors yj of <^. Note that Xn = Vn for such ^. It follows that 

1/(0 - /(Or < < E ^r'^'^" f / 5^ '^A^ + / 5? dM 
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where n = n(C,^) « — log(edx(C)C)/2) denotes the level of the largest common 
ancestor of ( and ^. Inserting this into (5.5) yields 

II f IIP. ,..., < 



E ^r'^^'^ (f 9'fdf^+ f 9) A MO dHO, 



]=n 



where again n ~ «(CiC) depends on Q and ^. Because the roles of Q and ^ in the 
last formula arc symmetric, it suffices to estimate the expression with the integral 
over [xj,Xj+i\. By writing dX = U^o^"' where ^„ = {^ e 9X : dx{£,,C) = ^n}, 
together with the estimate iy{An) < r^ , this leads to 



^Bl^idX] 



JdX „_n — „ JX 



3=n 



where the edge [xj,Xj+i] belongs to the geodesic ray connecting the root to C- 
Note that l^r^.r^.^-^]{x) is nonzero only if n < j < |a;| < j + 1 and x < C. Thus, the 
last estimate can be written as 



OO 






< 

lax Jx 



j{^) 



9}{xYr%',''-''M.^X:C>.}{^)Y.^n'"'^^dti{x)dv{0, 



where j{x) is the largest integer such that j{x) <\x\. Using the Fubini theorem we 
then get 

11/11^. (ox)^ / 9f{xYr]~fl^'-''l^{E{x))Y,r~o^+-d^i{x). 

"'" •'^ ri=0 

The last sum is comparable to 'r~,T^'^, by the choice k < 6p. Since i'{E{x)) < r'H^x 
and p — (3/e — dp + Q > 0, we finally obtain that 

\\f^\k,m) ^ J^ 9fixrr'if/'-''"''^ dy^ix) < J^ g) dp.. □ 

We next show that Besov functions on the boundary Cantor set can be extended 
to Newtonian functions on the regular X-ary tree. 

Proposition 6.4. Let X be a regular K-ary tree with the metric dx defined by 
the exponential weight as in (2.1) with £ > and the measure fi defined by the 
exponential weight with (3 > log/v, and let p > 1. Suppose that 

9>1- ^ ^- and e>0. (6.5) 

pe 

Then there is a bounded linear extension operator 

Ext : B^pp{dX) -^N^'P{X), 
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such that for u € B^ [dX), we have Tr(Extu) = u v-a.e., where Tr is the trace 
operator constructed in (6.3). Furthermore, for v-a.e. C, £ dX and a geodesic 7 in 
X terminating at C,, we have Yivnt^oa Extu(7(i)) = u(C)- Moreover, with u = Extu, 
we have 

II.9«IIlp(A') ^ \\u\\Bl^^(dx), 
\\u\\n^^p{x) < \\u\\Lp{dx) + l|w|lB«,p(ax) = W'^WBljax)- 

In view of Proposition 6.1, the range in (6.5) is sharp, cf. Theorem 6.5. Note 
also that if u 6 B^ JdX) is continuous then we have Tr(Extu) = u everywhere. 

Proof Let u £ B^pidX). For 2; e X with |a;| = ?i G N := {0, 1, 2, ...} let 

u{x) = -f udv, (6.6) 

where r„ = 2e^^~"-'>^ /e is as in the proof of Proposition 5.7 and ( G dX is any 
descendant of x. Observe that B{(,rn) consists of all the points in dX that have 
X as an ancestor, that is, the geodesies connecting the root to these points pass 
through X. Note that u{x) = u„(C), where m„ is the piecewise constant (and 
continuous) approximation of u from Proposition 5.7. Moreover, (6.3) and (6.6) 
imply that Ttu(Q = u{Q whenever C G dX is a Lcbcsguc point of u. 

If y is a child of x, extend u to the edge [x, y] as follows: First, we choose ( G dX 
so that C is a descendant of y as well. We can do this because the ultrametric 
property of dX tells us that every point in the ball B{(, rn) is a center of this ball, 
see Lemma 5.1. For each t G \x,y] set 

\u{x) -u{y)\ e\un{C) -u„+i(C) ,„ „. 

''^^ = dx{x,y) = (1 - e-)e~^'» ^'''^ 

and u{t) = u{x) + gu{t) dx(x, t), i.e. ga is constant and u is linear (with respect to 
the metric dx) on the edge [x,y]. It follows that g-a is a minimal upper gradient of 
the edge [x, y]. The contribution from this edge to J^ g? d^ is 

f gldt.^ r^Y '""^^^'rr^^^^T e-^-rfr^e(-^-^)"|^n(C)-^n+i(C)r 

(6.8) 



u on 



Here, the choice of C G dX is dictated by the child y of x, but Q can be replaced by 
any choice of ^ G B{(^,rn+i). Integrating (6.8) over this smaller ball, we obtain 

Ki?(C,^n+i)) / .g?dM ^ e(^p-«" / |«„(C) - u^+.m^dviO. 

Summing over all the edges in X connecting vertices at level n to vertices at level 
71 + 1 shows that the contribution to J\, g^ dfx from all such edges is comparable to 

Jdx lyiBiCrn+i)) 
Summing over all n G N and writing |u„(C) — w„+i(C)| < |wn(C)l + K'ii+i(C)|j where 



E^^^^^f^^y. (-) 
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- u, we obtain from (5.13) that 

Jx ,^ J ax nB{C,rn+i)) 

<E — ^ t \u{x)-u{CWd^{x)d,.{0 

n=0 ' " ^ " " -" 

Since r„ ~ e""*^, Lemma 5.4 shows that the sum converges provided that 

for aU n = 0, 1, ... , i.e. if ep — /3 — e{dp — Q) < 0. This is equivalent to > 
1 + Q/p~ 13/ep, which is (6.5). Thus ||gfi|JLP(x) ^ ll^^llse (dx) for such 0. 

The finiteness of ||u||^p(x) now foUows from the (p,p)-Poincare inequahty (Corol- 
lary 4.3), since u G L^{X) by the construction of u. D 

Combining Propositions 6.1 and 6.4 we obtain the following theorem identifying 
the trace space. 

Theorem 6.5. Let X be a regular K-ary tree with the metric dx defined by the 
exponential weight as in (2.1) with £ > and the measure fi defined by the expo- 
nential weight with (3 > logiiT, and let p > 1. Then the trace space of N^'P{X) is 
the Besov space B?, {dX), where = 1 — (/3 — logii')/pe, with equivalent norms. 

The following embedding result follows from Proposition 6.4 by means of an 
embedding theorem for Newtonian spaces. 

In the Euclidean setting, it is well known that the Besov spaces S^ (R") and 
Bp {Q) for smooth Euclidean subdomains fl embed continuously into C" provided 
that 9 = a + n/p, see e.g. Triebel [47, Section 2.7.1]. Our result extends this to 
regular Cantor type sets. 

Proposition 6.6. Let X be a regular K-ary tree with the metric dx defined as 
in (2.1) by the exponential weight with s > 0. Let Q ~ {logK)/e be the Hausdorff 
dimension of dX and p > 1. Then B^ (dX) C C'^{dX), in the sense that every 
u G Bp (dx) has an a-Holder continuous representative, provided that one of the 
following conditions holds: 

(a) Q <l.e> -^^— + 1 anda = l-- >0; 

p p 

(b) 9.<0< 9^ + 1^0<1 and a^ 9^9; 
p p p 

(c) Q > 1, 61 > 1 and < a < 1 - — . 

P 

Proof, (a) and (b) Equip X with the measure d/i = e^'^'^'d|a;| as in (3.1), where 
/3 = e in (a) and (3 = Qe + pe(l — 9) > e in (b). Note that in both cases, 9 > I — 
(/? — log K)/pe and /3 > log K. Proposition 6.4 then shows that every u £ B^ AdX) 
can be extended to [/ G N^'i'{X) so that for i^-a.e. C G dX, U{x) -> u{() as a; -> C 
along a geodesic. By Corollary 3.8, /i satisfies (3.9) with s = /3/e > 1. Note also 
that p > s, both in (a) and (b). It follows that N^'P{X) embeds continuously 
into C^~'^/P{X) with respect to the metric dx, by e.g. Theorem 5.1 in Hajlasz- 
Koskela [22]. Hence, the function u*{() := lima;_>.^ U{x) is well defined and (l — s/p)- 
Holder continuous on dX. Since 1 — s/p ~ a and u* = u v-a.e., the result follows 
in this case. 
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(c) Let T = a + Q/p and note that Q/p < t < Q/p + 1 — 1/p, t < 1 and 
a = T — Q/p, i.e. (b) holds with 6 replaced by r. The already proved part (b) 
together with (5.6) then gives the result. D 

7. Quasisymmetric mappings 

In this section we begin a discussion of quasisymmetric mappings between bound- 
aries of two trees. We will assume that the boundaries are uniformly perfect and 
equipped with Ahlfors regular measures. We shall show that if / : dX — !• dY is 
a quasisymmetric mapping satisfying a certain dimension condition, then for every 
p > 1 and 9 > there is a bounded induced map /^ : B^^{dY) — ^ Bpp{dX) 
for some r > 0. There are already indications in the current literature that cer- 
tain Besov spaces may be invariant under quasisymmetries; see Bourdon-Pajot [11]. 
Hence this result is natural. 

Primary examples for these investigations come from regular trees, but regularity 
is not strictly required. All we need is uniform perfectness (or rather the fact that 
the mapping under consideration is a power map) and Ahlfors regularity. 

We therefore first formulate and prove our results for Besov spaces on general 
metric spaces and then specialize them to boundaries of trees. Recall that a metric 
space Z is uniformly perfect if there is a constant C > 1 such that whenever z G Z 
and < r < diamZ, the annulus B{z,r) \ B{z,r/C) is nonempty. A measure 
I' on Z is Ahlfors Q-regular if for every z G Z and < r < 2diamZ we have 
iy{B{z,r)) ~r<3. 

A homeomorphism f : Z ^ W between two metric spaces {Z,dz) and {W, dw) is 
quasisymmetric if there is a homeomorphism 77 : [0, 00) — > [0, c«) such that whenever 
x,y, z £ Z and x ^ z, then 

dw{f{x),f{y)) ^J dz{x,y) \ 



dw{f{x),f{z)) \dz{x,z) 

If Z and W are uniformly perfect then every quasisymmetric map between them 
has to be a power quasisymmetric map, see Heinonen [25, Theorem 11.3]. This 
means that 77 can be chosen to be of the form 



riit) = {^„: _-' (7.2) 




for some < a < 1 and A > 0. Interchanging the role of y and z in the defini- 
tion (7.1) of quasisymmetry gives a lower bound with the function ip{t) — l/ri{l/t). 
Thus we have the following pair of inequalities for all x, y, z £ Z with x ^ z: 

/ dz{x,y) \ ^ dw{f{x),f{y)) _^ f dz{x,y) 



dz{x,z)J dw{f{x)J{z)) \dz{x,z) 

It is easily verified that (7.2) yields 

V'W = S 1 " 7.3 

^^ ' \A-H", ift>l, 

where the constant A is the one associated with rj in (7.2). Note that the constant 1 
in (7.2) and (7.3) can easily be replaced by any other positive constant, by changing 
the constant A. 

If Z is bounded, then for x £ Z we can choose z £ Z such that dz{x,z) > 
2 diani Z, and from such a choice of z we get 

Cidz{x,y)^/" < dw{f{x),fiy)) < C2dz{x,yr, 
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i.e. both / and f~^ are a-Holder. 

We say that abijective map f : Z ^ W is (ai, a2)-biHolder if there arc constants 
Ci, C2 > such that for all x,y E Z, 

Cidz{x,yr < dw{f{x)J{y)) < C2dz{x,yr\ (7.4) 

If ai = l/a and 02 = a, we say that / is a-biHolder. 

Clearly, every a-biH61der map is (l/a, a)-biH61der, but there may be better 
constants ai and a2 for which (7.4) holds. Conversely, if Z is bounded then every 
(ai, a2)-biH61der map is a-biH61der with a = minjl/ai, a2}. 

Lemma 7.1. Assume that Z and W are bounded metric spaces equipped with an 
Ahlfors Q z -regular measure vz and an Ahlfors Qw -f^gular measure vw respectively. 
Suppose that f : Z ^ W is an (ai, 02) -biHolder homeomorphism such that Qz > 
aiQw- Then the map f induces a bounded embedding /^ : LP{W) — ?► LP{Z) for 
p > 1, via composition. 

The proof below does not need / to be biHolder, it is sufficient to require that 
/^^ is a l/ai-H61der continuous homeomorphism. 

Proof. Since Z and W are separable, continuous functions are dense in U'{Z) and 
L^iW). Let u £ U'{W) be a continuous function. Then jy, \u\'p dvw and /^ \u o 
fy dvz can be computed using Riemann sums. Cover Z by balls Bi = Bz{zi,r) 
with common radius r < 1 so that the balls Bz{zi, ^r) are pairwise disjoint and 

uo f\P diyz ^y2\uo f{z,)\Pj,z{B,) 
z 

for some choice Zi £ Bi. The Ahlfors regularity condition then implies that the balls 
{Bi}i have bounded overlap with a bound independent of r. Since / is (ai,a2)- 
biHolder continuous, we know that Bw{f{zi),Cr°'^) C f{Bi) and hence 

vz{B,) ^ rQ- < r"!'^- < i/w(/(S,)). 

Thus, wc have 

/ \u o /r diyz < V |u o f{z,)\P,yw{f{Bi}). 
Jz 

As / is a homeomorphism and {Bi}i have bounded overlap, so do {/(i?i)},;, and 
letting r — >■ we obtain 

f \uof\Pdiyz<\imsupy2\uof{z,)\Piyw{f{Bi})< f \u\Pdiyw 

Jz r^O . Jw 

By the density of continuous functions in the corresponding L^-spaces, we see that 
/# boundedly embeds LP{Z) into LP{W). D 

The following proposition is a simple consequence of Lemma 7.1 and provides 
us with embeddings between Besov spaces. 

Proposition 7.2. Assume that Z and W are bounded metric spaces equipped with 
an Ahlfors Qz -regular measure vz and an Ahlfors Qw -fs-gular measure u\y respec- 
tively. Let f : Z ^f W be an {ai, a2) -biHolder homeomorphism such that 

Qz > aiQw, (7.5) 

and 9,T > and p > 1 be such that 

r<a2g+ "^^^~^^ (7.6) 

P 

Then f induces a canonical bounded embedding f^ : Bp (W) — > BI^AZ) via com- 
position. 
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Proposition 7.2 can immediately be applied to the tree boundaries Z = dX and 
W — dY , considered in the previous sections, provided that each vertex in X and 
Y has at least two children (so that the boundaries are uniformly perfect) and the 
boundaries dX and dY are Ahlfors regular. The Ahlfors regularity is guaranteed 
e.g. ii X and Y are regular trees, but can hold also in less regular situations. The 
metrics on dX and dY are the visual metrics given by (5.1). Such metrics can be 
defined also for nonregular trees. 

An (ai, a2)-biH61der homcomorphism / : dX -^ dY thus induces a canonical 
bounded embedding /^ : B^^p{dY) -^ Bpp{dX), provided that Qx > oiiQy and 

^ a , 01.2QY - Qx 
P 

In particular, this applies to quasisymmetric mappings between the boundaries with 
ai = a^^ and a2 = a for some < a < 1. 

Proof of Proposition 7.2. Suppose that u S B^ JW), and let u = u o /. Also let 
9{) = 6 + Qw Ip and T{) ^ t + Qz /p- For x, 2: £ Z, we have by the Holder continuity 
of / and the fact that tq < 02 ^Oj 



\v{z)-v{x)\ \v{z)-v{x)\ dw{f{z),f{x)) 



80 



dziz,xyo dw{f{z)J{x)fo dz{z,xYo 

< Hz)-V{x)\ xa.eo-ro < \u O f [z) - U O f {x)\ 

- dw{f{z)J{x))Oo ^^ ' ^ - dw{f{z)J{x)yo ■ 

By the second part of Lemma 5.4. we sec that 

Inequality (7.7) and Lemma 7.1 then yield. 



(7.7) 



LI(^a^)'''-<''-»'"'=«"«'^i..-- 



< 



Thus we have a bounded embedding /^ : B^ (W) — !> BI, (Z), with control over 
the Besov seminorm. Control of the L^ norm is given by Lemma 7.1. D 

Remark 7.3. Assume that the metric space Z is equipped with another "snowflaked" 
metric d'^ satisfying 

d'z{z,x)^dz{z,xy (7.8) 

for some a > and all z, x G Z. Then the ball B{z, r) with respect to dz equals the 
ball B'{z,r') with respect to d'^, where r' = r'^ , and vz{B{C,,r)) = vz{B'{z,r')). 
This means that the Ahlfors regularity exponent changes accordingly, i.e. Q'^ = 
Qz/o'. Also, it is easily verified that Bp (Z) with respect to dz equals BI, JZ) 
with respect to d'^, where r' = t /a. 

A similar observation holds for W with d'y^ijj, w) = dw{y, w)'^ and 9' = d/n. We 
also see that an (ai,a2)-biII61der map / : {Z,dz) -^ {W,dw) is (ai,a2)-biII61der 
when regarded as a map from {Z, d'^) to {W, d'-^^), with a'j = ajK/cr, j = 1, 2. 

Note that the conditions (7.5) and (7.6) remain invariant under such changes, 
and thus Lemma 7.1 and Proposition 7.2 are invariant under "snowflaking" of the 
metrics. 
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For < cr < 1 the snowflaking in (7.8) always gives a new metric, but this is not 
true in general for a > 1. However, for our primary examples, boundaries of trees, 
snowflaking always produces a new metric also for cr > 1. Changing the weight 
exponents ex and ey which determine the metrics on dX and dY to e'x and e'y 
respectively, gives new "snowflakcd" visual metrics d'^ ~ dx and d'y — dy with 
a ~ e'x/sx and k = e'y/sY- Thus the identity is a quasisymmetric self-mapping 
of dX and of dY and it follows that if / : dX -^ dY is a quasisymmetric map for 
some Sx , ey > then it is quasisymmetric with respect to all metrics on dX and 
dY given by (5.1). 

The conditions Qx > chiQy and t < a20 + p^^ {a2QY — Qx) place restrictions 
on the type of biHolder maps for which Proposition 7.2 holds and on the Hausdorff 
dimensions of dX and dY. The result applies to general metric spaces but does 
not take the geometry of the spaces into consideration. Our primary examples dX 
and dY are Cantor type sets with more structure than general metric spaces, and 
Besov spaces on such sets can be regarded as traces of Newtonian spaces. Thus the 
conclusions of Proposition 7.2 can be improved in this case by exploiting embeddings 
between Newtonian spaces on trees. To do so, we need to extend quasisymmetric 
mappings between boundaries of trees to nice mappings between the trees. This 
will be the focus of the next section. The corresponding result for Bcsov spaces 
appears in Theorem 8.3 below. 



8. Extending quasisymmetries from the boundary 
to the tree, and embeddings of Besov spaces 

In this section, we assume that both X and Y are rooted trees such that each vertex 
has at least two children. In particular, dX and dY are uniformly prefect, but no 
regularity is assumed [except for Theorem 8.3) 

Proposition 7.2 and the comments after it show that quasisymmetric mappings 
between boundaries of two trees preserve Besov spaces. At the same time, we saw 
in Theorem 6.5 that Besov functions on the boundary of a regular tree are traces 
of (and extend to) Newtonian functions on the tree. It is therefore natural to ask 
whether every quasisymmetric map can be extended to the tree as some mapping 
preserving Newtonian spaces in a reasonable way. The aim of this section is to 
study this question. The natural property of such extended functions is the rough 
quasiisometry, see Definition 8.1. 

We shall show that every quasisymmetry between the boundaries of two trees ex- 
tends to a rough quasiisometry between the trees. At the end of this section, in The- 
orem 8.3, we will show that if the trees involved are regular, then the quasisymmetry 
between their boundaries induces a canonical bounded linear map between certain 
Besov spaces, under less restrictive assumptions than those in Proposition 7.2. 

Let X and Y be two trees such that each vertex has at least two children. Let 
dx and dy be the metrics on X and Y given as in (2.1) by the exponential weights 
with £x and £y, respectively. Consider the Cantor type boundaries dX and dY 
with respect to these metrics and extend the metrics to the boundaries as in (5.1). 
Also let I • — • I denote the metric on the vertices of a tree given by the number of 
edges in the geodesic from one vertex to another. Recall that \x\ = \x — Ox\ and 
\y\ = \y - Oy\ ioT X e X and y eY. 

Assume that / : dX -^ dY is an 77-quasisymmetry, as in (7.1). Since each vertex 
in X and Y has more than one child, the boundaries dX and dY are uniformly 
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perfect and rj can be chosen to be of the form 

f^r, iff<l, , , 

V{t) = i , ~ 8.1) 

'^ ^ |Ati/", iff>l, ^ ' 

for some a < 1 and A > 0, by Theorem 11.3 in Hcinonen [25]. 

We now use / to construct a map F : X ^- Y as follows: For x G X we let F{x) 
be the largest vertex in Y (with respect to <) with the property that 

/(C) > F(x) for all ^ > x. 

In other words, we consider all the descendants ^ G dX of x, and choose as F{x) 
the largest common ancestor of all /(C) for these C- Thus F : X ^ Y is defined. We 
shall use (7.1) to discover properties of this map, namely for arbitrary a:i,a;2 G X 
we want bounds for |_F(a;i) — F{x2)\ in terms of \xi — X2\- 

Definition 8.1. A (not necessarily continuous) mapping F : X ^ Y is an {L,A)- 
rough quasiisometry if whenever x,y £ X we have 

i\x~y\-A< \F{x) - F{y)\ < L\x - y\ + A, 

and for each y GY there is a point x £ X such that \F{x) — y\ < L + A. 

Such maps can be regarded as mappings between the vertices of the correspond- 
ing trees, or as mappings between the edge-connected trees (by mapping the edge 
between the two vertices to the geodesic connecting the images of the two vertices). 
This dichotomy of rough quasiisometries will be exploited in this and subsequent 
sections of this paper. Much of the current literature on rough quasiisometries 
call such maps quasiisometries. However, we will follow the terminology of Bonk- 
Heinonen-Koskela [8] to avoid confusion with biLipschitz maps. 

Theorem 8.2. Let X and Y be two rooted trees, such that each vertex has at least 
two children. Let ex o,nd ey give the weighted metrics on X and Y respectively as 
in (5.1). Suppose that f : dX — > dY is an rj-quasisyrametric map, where 



■n{t)^{ ' J - ' ^^^ ai,a2,A>Q. (8.2) 




Then there is an (L,A)-rough quasiisometry F : X -^ Y which extends continuously 
along geodesies in X to f , and such that for all a;i, 2:2 G X , 

Li\xi-X2\-A< \F{xi) - F{x2)\ < L2\xi - xa] + A, (8.3) 

where 

aisx J- a2ex j- f 1 r \ ^ a 2 log A 

Li = , L2 = , L ~ max< -;— ,-^2 ( and A = 



7 .i 1 lT-7— ^I 

The formulas for Li and L2 (and thus also for L) are sharp as we will see later 
in Remark 9.10. 

Proof. Let a;i,a;2 G X. We consider two cases. 

Case 1. Xi and X2 are comparable with respect to the partial order <. In this 
case we can without loss of generality assume that X2 > xi, i.e. 

\X1 -X2I = \X2\ - \xi\. 
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It is then clear by the definition of F that F{xi) < F{x2), i.e. 

\F{x,) ^ F{X2)\ ^ \F{x,)\ - \F(x,)\. 

Using (5.1) and the fact that F{xi) has at least two children, we can find ^*, ^i G dX 
so that ^1 > xi, ^* > X2 and 

rfy(/(r),/(6)) = — e-^-l^(^^)l. 

Since X2 has at least two children, we can also find dX 9 ^2 > ^2 such that 
dx(r,6)=2e-=^l-^l/£x. Then 

dx(e,6) " 2e-^^ 1^=1 /ex 
and 

rfy(/(r),/(6)) ^ 2e-^^l^(-^)l/£y ^ eHF{xO-F(..)| 

rfy(/(e),/(6)) - 2e---|F(..)|/ey 
The Ty-quasisymmetry condition now yields 

From this we conclude that 

|F(xi)-F(a;2)|<^2£i|xi-X2| + i^. (8.4) 

ey £y 

For the converse inequality, first find ^, ^2 G 9X so that ^, ^2 > 2:2 and 

rfF(/(0,/(6)) = — e-^'-l^(^^^ 

and then dX 9 ^1 > xi so that ^^(CiCi) = 2e~'^^l^^l/£x- This is possible since 
both F[x2) and xi have at least two children. Then 

rfx(e,a) " 2e-^^l-il/ex 

and 

rfy(/(0,/(6)) > 2e-^H^(-^)l/£y ^ ^,,|^(,,)_^(,,)| 
dy(/(0,/(a)) -2e---|i=^(-i)l/£^ 

The 77-quasisynimetry condition now yields 

g-£y|F(.Ti)-_F(a;2)| <; ^g-aiex |a:i-2;2 1 

and we conclude that 

|F(xi)-i^(x2)|>^i^|:ci-X2|-i^. (8.5) 

ey £y 

Case 2. xi ami X2 are not comparable with respect to the partial order <. Let 
X be the largest common ancestor of xi and X2 in X, and y be the largest common 
ancestor of F{xi) and F{x2) in Y . (Note that it is possible to have y be one of 
F{x2), F{xi). Indeed, if F{xi) lies in the geodesic connecting F{x) to F{x2), then 
necessarily y = F{xi).) 
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We obtain from (8.4) that 

iF(xi) - F{x2)\ < \F{xi) - Fix)\ + \Fix) - F{x2)\ 

, a2ex.| -1,1- h , 2\ogA 

< [\Xi ~ X\ + \X ~ X2\) H • 

Since xi and X2 are not comparable, we have 

\xi ~ X2\ ~ \xi ~ x\ + \x ~ X2\ (8.6) 

and hence 

|F(a;i) - F{x2)\ < \xi - X2\ ^ . 

ey £y 

For the converse inequality, we let ^i , ^2 G dX be such that ^1 > xi and ^2 > 2:2 • 
Since y is the largest common ancestor of F{xi) and F{x2), which in turn are 
ancestors of /(^i) and /(C2), we see that 

rfy(/(?i),/(6))<2e-^"'^'Ay- 

By the definition of F{xi), we can choose a descendant ^^ G dX of xi so that 
dy(/(a),/(ei)) = 2e-^-l^(-^)l/£y and hence 

rfy(/(ei),/(6)) - 2e--l«l/e^ ■ ^^-'^ 

As xi < ^1 € (9X and 0:2 < ^^2 G 9X, we see that the geodesic from ^1 to ^2 
must pass through x. Hence by (5.1), 

dx(a,6) = 2e--'-l*l/ex. 

Since moreover dx(^i,^i) < ^e'^^^^^^^ /ex, and |a;| < |xi| we obtain that 

dx{^i,£.[) ^ 2e-^^l-^l/£x ^ ^e.(|.|-|..|) < 1 
rfx(a,6) " 2e-^^l*l/ex 

The quasisymmctry condition (7.1) then implies that 






dy(/(ei),/(6)) 

Inserting this into (8.7) yields 

£y{\y\ - \F{xi)\) < aiexd^l - Ixil) + log^. 
Since F(xi) > y and xi > x, this gives 

\Fix,)-y\>^^\x,-x\-'-^. 

ey ey 

Similarly, 

\Fix2)-y\>^^\x2-x\-'-^. 
ey ey 

Summing up the last two estimates and using (8.6) gives 

\F{xi) - F(x2)| = |F(a;i) - y\ + \y ~ F{x2)\ > ^^^\x, - X2\ - ^^^ 

ey ey 

and proves the rough quasiisometry condition (8.3). 
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To verify the "density property" , let j/ G "K , and x ^ dY be a descendant of y, 
that is, X > y. Since / is a quasisymmetry between dX and dY , it is surjective. 
It foUows that there exists ^ S dX such that f{£) = x- Because / is continuous, 
it also follows that for each r > there is a positive real number 5 such that 
f{B{^, S)r\dX) C B{x, r)r\dY. We therefore conclude that there is a vertex yo &Y 
such that X > yo > y and a vertex x G X with F{x) = yg. Let Yq be the collection 
of all such j/o ■ 

Suppose that y is noi in the image of X under F. Then y ^ Yq. Let z G lo be 
minimal (with respect to <), i.e. such that whenever y < w < z then w ^ Yq. Let 
Xq be the collection of all x G X for which F{x) = z. It is nonempty, since z £ Yq. 
Let 11 £ Xq be minimal, i.e. such that whenever x < v then x ^ Xq. 

Let u G X be the parent of v. Then F{u) < F{v) = z, by the monotonicity of 
F, and \u — w| = 1. Since z is minimal in Yq, it follows that F{u) < y < z = F{v) 
and hence 

\F{v) ~y\< \F{v) - F{u)\ < L\v - u\ + A = L + A. 

Thus every y £ F is within a distance L + A of the image of X under F. This 
completes the proof of the theorem. D 

As promised at the end of Section 7, we now give a Besov space invariancc result. 

Theorem 8.3. Let X andY be regular Kx- and Ky-ary trees equipped with metrics 
dx and dy given by exponential weights with exponents ex and ey , as in (2.1). 

Let f : dX — > dY be an rj-quasisymmetric map with rj as in (8.2), and let 
Qx = (log A'j(:)/ejt and Qy = (log Ky)/sy be the Hausdorff dimensions of dX 
and dY given by Lemma 5.2. Suppose that p > 1 and 9x,dY G (0, 1) satisfy 




Then f induces a canonical embedding /^ : Bp''p{dY) —^ Bp^{dX) such that when 
u £ Bp^ {dY) is continuous, we have f^{u) ^ no f . 

This improves upon Proposition 7.2 for regular trees. 

Remark 8.4. The inverse of an 77-quasisymmetric mapping /, with rj as in (8.2), 
is ry-quasisymmetric with 

for t < 1, 
for t > 1. 




Thus / ^ : dY -^ dX induces an embedding /^^ : Bp^{dX) —5- Bp^p{dY) whenever 

ii0x> 



Qx 



p 




When 9x = Qx/p and 0y = Qy/p, this shows that (for all ai and 02) / induces 
an equivalence of the Besov spaces Bp'^{dX) and Bp^p{dY). Thus, we recover 
Koskela- Yang-Zhou [38, Theorem 5.1] in our setting of boundaries of regular trees. 
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We allow for other exponents as well, which gives more general results in our 
special setting. For example, we obtain the following embeddings with r > 0, 



BQ^/p-/^^{dY) -^ BQ^'p-^(dx) -^ Bg^/p-"/"i(c'y), 



p,p 



which do not follow from Theorem 5.1 in [38] when t > 0. In particular, if ai = 
a2 = Oi (i.e. / is a "snowflaking" mapping), then / induces an equivalence of the 
Besov spaces B^^^^^+^idX) and B^^/^+^/"(ar) for ah t > -Qx/p- 

To prove Theorem 8.3 we shall use the following lemma which, roughly speaking, 
gives a sufficient condition for an embedding between Newtonian spaces on trees. 

Lemma 8.5. Let X and Y be rooted trees equipped with metrics dx, dy and mea- 
sures ^x, t^Y given by exponential weights with exponents ex, £y, Px and j5y , 
respectively, as in (2.1) and (3.1). Assume that each vertex in X has at most Kx 
number of children. Letp > 1 and assume that F : X ^ Y is an (L, A)-rough quasi- 
isometry. We extend F to the edges of X so that the edge [x, y] C X is mapped 
linearly {with respect to dx and dy) to the geodesic connecting F{x) and F{y) in 
Y . Also assume that there are a positive integer no and a constant Co such that for 
all X £ X with \x\ > uq, 

ipex-l3x)\x\ + [Py -peY)\F{x)\ < Co. (8.9) 

Let u : y — > K 6e linear (with respect to dy) on each edge, and let gy be the 
minimal upper gradient of u in {Y,dy) given on each edge [z,w] dY by 

9y{t-) = ^t^7 V^=ie^^l^l|w(z)-w(w)| forre [z,w]. 

dy[Z, w) 

Let A = {L + A)e'^^^^ '^^^ . Then the function gx given on each edge [x, y] C X 
by 

fAe^-\*\-^-l^(')^gyiF{t)), if F(x) ^ F{y), 

(0, if F[x)= F{y), 

is an upper gradient of v ~ u o F in {X, dx). Moreover, 

||.9x||lp(X) ^ \\gY\\LP{Y)- 

Proof. That gy is a minimal upper gradient of u in (Y, dy) is straightforward from 
its definition. Let 7 be a geodesic in X connecting two points (not necessarily 
vertices) a and b. By splitting 7 into parts if necessary, we can assume that a and 
b belong to the same edge. Let 7' be the geodesic in Y connecting F{a) to F{b). 
Note that since a and b belong to the same edge, ^' = Foj. Then by the definition 
of upper gradients. 



\v{a)~vib)\ = \u{F{a))-uiF{b))\< gydys, (8.10) 

where dys denotes the arc length measure on 7' with respect to the metric dy. 
The metric on X is with respect to the density e"'^'*' and the metric on Y is with 
respect to the density e"^'^'*' (see (2.1)). By the linearity (with respect to dx and 
dy) oi F on the edge [x, y] containing a and b, wc have for all t S [a, b] that 

dys ^ dy{F{x),F{y)) ^ ^e^l^ 
dxs dx(x,y) ~ e~^^l*l 
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where A is as in the statement of the lemma. Inserting this into (8.10) gives 
Ha) - vib)\ <A [ e--l*l-^'-I^Wl5y(F(i)) dxsit) ^ [ gx dxs, 



and shows that gx is an upper gradient of v in {X,dx)- (Note that if F maps an 
edge [x, y] C X to & single vertex z G y, then the above construction gives gx = Q 
on [a;,y].) To estimate the L^-norm of gx, note first that 

fg^^d^^x^Y. I (e-'l*l-^'^-l^(*)W(nO))'dMx (8.11) 



x~y 






^ ,(e.|.| 


-eY\F{x)\)p-Px\x\ 


f gY{F{t)Ydt. 


x.y&X 
x~y 




n^-y] 



Since \F{x) — F{y)\ < L + K and gx = on [x, y] if F{x) = F{y), we sec that 
/ gY{F{t)rd\t\c, [ gY{TYd\T\^eP-\^'^-^\ [ g^y dtiy ■ 

J[x,y] J[F(x),F(v)] J[F(x),F(y)] 

Inserting this into (8.11) and using (8.9) give 

/ gld^ix^ V e(p-x-fe)|x|+(/J.-ps.)|F(.)| j g^^^^ 

■'X x^yaX J[F{x],F{y}] 

x~y 

V / gydtiY- 

„ ..^^J\F(x^.F(v^^ 



x,y&X' 

x~y 



[F(x),F{y)] 

Now note that if F{x) = F{y) for some x, y G X, then L^^\x — y| — A < 0, 
and so |x — y| < LA, showing that for every z ^Y there are at most [Kx + 1)^"^ 
elements in F~'^{{z}). Furthermore, since for every edge [x,y] C X the geodesic 
connecting F{x) to F{y) contains at most L + A edges, we can conclude that each 
edge in Y belongs to at most (L + K){Kx + 1)^"^ geodesies connecting images of 
neighboring vertices oi X . It follows that 



V / gYd^lY ^ / gyd^Y, 

,.^v'\F(x).F(v)] Jy 



cc~y 

which completes the proof. D 

Proof of Theorem 8.3. Note first that by Theorem 8.2, / extends to a rough quasi- 
isometry F : X ^ Y such that for all x, y G X, 

Li\x~y\-A< \F{x) - F{y)\ < L^ix - y\ + A, 

where Li = aiSx /^y and L2 — 0L2£xI £y ■ Next, equip X and Y with measures [ix 
and [iY given by exponential weights with exponents fix and /3y, as in (3.1). Here 

^x ^ log Ax +P£x(l - Gx) = {Qx +]5(1 - Gx)\ex, 
/3y = logify +p£y(l - By) = [Qy +p(l - Qy)Vy- 

By Proposition 6.4, each u G B^^^(dY) extends to a function U G N^-'^iy) so that 
the minimal upper gradient of \J satisfies 
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Lemma 8.5 then shows that the function V = UoF has an upper gradient g G LP{X) 
with ||5||lp(x) £ Ilffc/IILPCK)) provided that (8.9) holds. Moreover, the Poincare 
incquahty (4.4) apphcd with z = Ox shows that V G L^{X) and 

\Vx\<\ViOx)\+C\\g\\L.ix)- 
By the construction of F we know that F{Ox) = Oy. Therefore we have 



inOx)| = |t/(Oy)| 



i 



udvy 

dY 



< 



\\u\\LP{dY)- 



Thus the (p,p)-Poincare inequahty in Corollary 4.3 gives that V £ LP{X) and 
II'I^IIlp(X) S \MLp{dY) + \\9\\lp(x)- Hence ||y||jvi.p(x) ^ IMsXidY) ^^'^ Proposi- 
tion 6.1 then implies that V has a trace TrV on dX such that ||Try||-ejf ,„ , < 

To show that (8.9) holds, note first that 

Px ~P£x = £x{Qx -pOx) and jSy - P£y = £y{Qy - P^y)- 
Thus it suffices to show that 

£x{pdx-Qx)\x\+eY{QY-pOY)\F{x)\ < Co (8.12) 

for some constant Cq. We need to distinguish two cases. 

Case 1. If 9y > Qy/p, then Qy ^ pdy < and we use the fact that 

\F{x)\ > \Fix) - F{Ox)\ - \FiOx)\ > ii^l - A, 

since F(Qx) = Oy. Hence, as 6x < Qx/p + oii{6y — Qy/p), the left-hand side of 
(8.12) is majorized by 

aiSxipOy - Qy)\x\+ey{Qy-p0y){Li\x\~A) ^ ~ey{Qy-p0y)A =: Co, 

since Li = aiSx/sY- 

Case 2. If 9y < Qy/p, then Qy — p9y > and we use the fact that 

\Fix)\ < \F{Ox)\ + \F{x) - F{Ox)\ < L2\x\ + A. 

Since Ox < Qx/p+oi2[9y—Qy /p) and L2 = c(2£x/£y, we see as in Case 1 that (8.9) 
holds with Co = £y{Qy — p6y)A. 

Finally, for continuous u G Bp' JdY) we have, by construction, 

Tr V{C) = hm V{x) = lim U{x) = u o /((). D 

XBx^C YSy^fiC) 

9. Quasisymmetric extensions of rough quasiisome- 
tries between trees 

In this section, we assume that both X and Y are rooted trees such that each vertex 
has at least one child. In particular, each branch is infinite, but no regularity is 
assumed. 

Having shown that quasisymmetries between the boundaries extend to rough 
quasiisonietries between the trees, we are next concerned with the issue of whether a 
rough quasiisometry between the trees can be extended to a quasisymmetry between 
the boundaries. For certain Gromov hyperbolic spaces (those whose boundaries are 
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connected sets) this is known by the deep work of Gromov [20] and Kapovich [35] , 
see also the exposition in Bourdon-Pajot [10]. Given the simple nature of trees, 
we are able to study this extendability question more directly here, but the fact 
that the boundaries of trees are totally disconnected means that it is not sufficient 
to merely check for "asymptotic" quasisymmetry. Also, quasisymmetric mappings 
may reverse the "order" of a triple of points; namely, ^ can be closer to ( than x, 
while the image of x is closer to the image of ( than the image of ^ is. This fact 
makes our process of checking various cases rather troublesome, but is overcome 
with the help of Lemma 9.8, which says in essence that if such order reversal takes 
place, then ^ and x are relatively close. However, a careful accounting still must be 
taken. 

We continue to use the same notation as in Section 8. Recall that any rough 
quasiisometry between trees, because of the attendant lack of control at small scales, 
can without loss of generality be thought of as a map solely between the vertices 
of the corresponding trees. This is the view we took in Theorem 8.2 and which we 
continue with in this section. 

Let F : X ^)- Y he 'An {L, A)-rough quasiisometry. We use the following con- 
struction to extend F to a mapping between the boundaries dX and dY: Given 
C e dX let {xi}°^i be the sequence of vertices in X that form the geodesic con- 
necting the root xq = Ox to C with Xi being the parent of x^+i for i S N. Let 
Yq = {F{xi) : I G N} be the collection of the images of the vertices in this sequence, 
and dYi^ := Yq D dY, where the closure is taken with respect to the dy metric. 
Since i^ is a rough quasiisometry we see that 

\F{x,)\ > \F{x,) - F{Ox)\ - |i^(Ox)| > ^|a;,| - A - |F(Ox)| ^ oo, as ^ ^ oo, 

and thus Y^; is unbounded in the metric | ■ — • |. As all vertices in the tree Y have 
finite degree, it is not hard to see that Y is compact, and thus dY^ is nonempty. 

Lemma 9.1 below shows that dY^ has exactly one point, and thereby allows us 
to extend F to the boundary dX by letting /(C) — Xi where 91^^ = {x}. 

Lemma 9.1. Let Q G dX , x <= d^c,' '^'^^ y ^ Y be such that y < x- Let {xi},^]^ 
be the ordered sequence of vertices in X forming the geodesic connecting Ox to ^, 
whose image forms Y^ . Then there is a positive integer k such that whenever x & X 
satisfies x > Xk, we have F{x) > y and hence dY{F{x),x) < 2e~'^^'''^'/eY- In 
particular, dY^ — {x}- 

Proof. The statement is trivial for y ~ Oy- Assume therefore that y ^ Oy. Since 
X is a limit point of Y(^ and y < Xi there exist positive integers k and j with k > j 
such that F{xj), F{xk) > y and 

\xk -Xj\>L{L + 2A + l + \Fix,) ~ y\) (9.1) 

Now let X G X such that x > Xk- We need to show that F{x) > y. We do so by 
contradiction. Suppose F{x) ^ y. Then because Fixk) > y, we can trace back from 
X towards Xk to find z G A with Xk < z < x such that F(z) ^ y but the parent z 
of z satisfies F{z) > y. Denoting the parent of y by y, we now see using (9.1) that 



1 

L 
1 



\Fiz) -y\ + \y- Fix,)\ = \Fiz) - Fix,)\ >-\z-x,\-A 



> -\xk-Xj\-A>L + A+l + \F{x^)-y\. 

Given that F{xj) > y and so \y — F{xj)\ = 1 + |y — F{xj)\^ we obtain 

\Fiz)-y\>L + A. (9.2) 
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On the other hand, since the geodesic from F{z) to F{z) must pass through y, we 
have \F{z) -y\ + \y ~ F{z)\ = \F{z) - F{z)\ < L + A, and given that F{z) > y, we 
know that \y — F{z)\ > 1. Therefore 

l^(^) -y\<L + A-l, 

which contradicts (9.2). Thus, for a; > Xfe we have F{x) > y and hence dY{F{x), x) < 

Letting y — >■ x along the geodesic from Oy to x now shows that F{xj) — >■ x when 
Xj — > C along the geodesic from Ox to C,. D 

The next goal is to show that / : dX — > dY is a bijection and a homeomorphism. 
This wiU be done through several lemmas, some of which (Lemmas 9.3 and 9.6) may 
be of independent interest. 

Lemma 9.2. The mapping f is surjective. 

Proof. Let ui £ dY be arbitrary and let {'yj}°^Q be a geodesic terminating at u). 
By the density condition, for every j ~ 0,1,..., there exists Xj S X such that 
\F{xj) ~ yj\ < i + A. Then F{xj) — >■ oj as j — >■ oo. By compactness, there is a 
subsequence (also denoted {xj}°^^) converging in the metric dx to some ( £ X. 

Since 

\F{x,)~F{Ox)\-A 

L 
we see that ( e dX. 

Letting Xj be the largest common ancestor of {xi}°^j, we have that Xj -> C along 
a geodesic from Ox to C- Hence F{xj) G F^ and F{xj) — >• /(C)- Lemma 9.1 applied 
to y — ijk, where ijk is the largest common ancestor of F{xk) and /(C), then shows 
that F{xj) > ijk for aU sufficiently large j. Thus dy {F {x j) J [C,)) < '2.d'y\v^\ j ey -^ 
as A: -^' cxD, showing that f{()=u!. D 



= \xj — Ox| > -p > oo as j — ?► oo. 



The proof of the main result of this section needs the following Morse-type 
lemma. 

Lemma 9.3. Let j be a geodesic in X connecting xq Cz X to ( E dX , and 7' he the 
geodesic in Y connecting F{xa) to /(C) G dY . Let t > {L + A)(2i^ + SAL + 1) and 
t' > L + A. Then 

Fij) C U BYiy,T) and 7' C (J By(^(.T), r'), 

where By denotes open balls in Y with respect to the metric | • — • |y. In particular, 
the Hausdorff distance dist/f (i^(7), 7') < r. 

The proof of this lemma is a straightforward modification of the one found in 
Kapovich [35, Lemma 3.43] and employs the following simple projection lemma. 

Lemma 9.4. Let F and F' be two disjoint nonempty pathconnected closed subsets 
of a tree Y , and proj^ : Y ^ F be the nearest point projection, that is, for each 
y GY, the point P'roip^y) G F is such that dist(y,i^) = \y — Woip{y)\- Then 

(a) proj^ is well defined; 

(b) the set pToip(F') has exactly one element. 

Proof. We start with part (b). Let a;i,a;2 G F' . Then for j ~ 1,2 there is Zj G F 
with dist(a;j, F) = \zj —Xj\. The geodesic from Xj to Zj has a last vertex yj G F' and 
we let 7j be the geodesic from yj to Zj. It only hits F' at yj and F at Zj. Moreover, 
let 7 be the geodesic in F' from j/i to 2/2, and (p be the geodesic in F from Z2 to 
zi. Then the concatenation of 7, 72 and (p is a geodesic from j/i to zi, which must 
coincide with 71 as K is a tree, and in particular zi = Z2. This completes the proof 
of (b). Part (a) follows by letting x = xi = a;2. D 
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Proof of Lemma 9.3. Let {xi}^g be the sequence of vertices in X representing 7 
so that Xi — )• C as i ^ 00. For each i let 7, be the geodesic in Y connecting F{xi) 
to F(xi+i), and let ip ~ Yl^oli be the concatenation of these geodesies. Because 
.F is a rough quasiisometry, we know that 

Since 7' C </3 this proves the second inclusion. Thus it suffices to show that Lp C 
U , BY{y,T). Since F{xi) -^ /(C)i we can find a subsequence {xi^}^^^ such that 

dr(F(x.,^J,/(C)) < idy(F(a;.J,/(C)) < idy(i^(a:o), /(C)) 

for each positive integer k. Let j/^ be the largest common ancestor of F(xi) and 
/(C), * = 0,1,.... Then 



1 -^l • 



\dY{F{x,) JiO) < dy(y.,/(C)) < dy(F(a;,),/(C)), » = 0, 1 
and thus 

rfy(y..+,,/(C)) <dy(y..,/(C)) <dy(2/o,/(C))- 

It follows that both yi^ and yi^^i^i belong to 7', and also that the geodesic connecting 
F{xi^) to F(a;ij.^j) contains yi^. This geodesic is contained in the path X^ilT, 7* 
between F{xi^) and ^(xi^^J, and thus j/i^^ G 7^^^ for some jk with i^ < jk < ik+i- 
Suppose next that a subpath (p' := J2k=i T^ '^^ V': with j > i, does not intersect 
7'. Because each 7^,^, k = 1,2, ... , intersect 7', we can choose p' so that both 7^-1 
and 7j intersect 7'. Since F is a rough quasiisometry, both 7i_i and 7j have length 
at most L + A. We can thus conclude that both F{xi) and F{xj) lie within the 
closed (L + A)-neighborhood of 7'. By the rough quasiisometry again, we know that 

|F(x,)-F(x,)|>^^^-A=:^-A. (9.3) 

By Lemma 9.4, wc know that proj /((^s') = {a} for some a G 7', and hence 

\F{x{) -a\= dist(F(:E,), i) < L + A, (9.4) 

\F{xj)-a\ =dist(F(xj),7') < L + A. 

It follows that \F{xi) — F{xj)\ < 2{L + A), and inserting this into (9.3) yields 
j -i< L{2L + 3A). Using that \F{xk) ~ F{xk+i)\ < L + A for ah k, we find that 

K^') < (j - i)iL + A) < L{L + A){2L + 3A). 

Together with (9.4) this shows the first inclusion. D 

Lemma 9.5. The m,apping f is injective. 

Proof. Suppose that there are Ci, C2 G dX with Ci ^ C2 such that /(Ci) = /(C2) = X- 
Let X be the largest common ancestor of Ci and C2- By Lemma 9.3, the geodesic 
from F{x) to x lies within r-neighborhoods of both Yq-^ and F^^- I* follows that Y^^ 
and Yq2 lie within 2T-neighborhoods of each other. Thus, for each Xk in the geodesic 
from X to Ci, there is x'f. in the geodesic from x to C2 such that \F{xk)-'F{x'i^)\ < 2r. 
This gives 

\xk -x'k\< L{\F{xk) - F{x'k)\ + A) < L{2t + A). 

On the other hand, |a;fe— .tJ.| > jx/t— xj — > 00, as Xk — J" Cij giving a contradiction. D 
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Hence now we know that / : dX — >■ dY is a bijective mapping. To show that 
it is a homcomorphism, one can use Lemma 9.1 to prove continuity of /, and then 
the compactness of dX and dY gives the continuity of /^^. Wc shall instead in 
Lemma 9.7 below improve upon this and show that / is biHolder continuous. The 
following useful lemma is a rather simple consequence of Lemma 9.3. 

Lemma 9.6. Let x € X be the largest common ancestor o/C^ G dX , Q ^ £,, and 
y eY be the largest common ancestor of f{C,) and f{£,). Then \F{x)~y\ < C(L, A). 

Proof. By Lemma 9.3, the geodesies from y to /(C) and to /(^) are within r'- 
neighborhoods of the images of the geodesies from x to C and to £,, respectively. It 
follows that there are vertices a,b E X such that x<a<C,, x<b<£,, 

\F{a) -y\<T' and \F{b) - y\ < t' . (9.5) 

Hence, as i^ is a rough quasiisometry, we have 

Ix - a| < |6 - a| < L{\F{b) - F{a)\ + A) < L{2t' + A) 

and consequently, using (9.5) again, 

\F{x)-y\<\F{x)-Fia)\ + \F{a)-y\ 

<L\x-a\+A + T'<L^{2T' + A)+A + T'. D 

Lemma 9.7. The mapping f : dX — > dY is {02, ai)-biHolder continuous with 

ai = and a2 = , (9-o) 

ex £x 

that is, 

C,dzix,yr- < dw{f{x)J{y)) < C2dz{x,yr\ 

where the constants Ci and C2 depend only on Li, L2, A, |_F(0x)|7 ^x o-nd ey ■ 

Proof. Given Ci ^ G d^ with C 7^ Ci let x be the largest common ancestor of C, and 
^. Similarly, let y denote the largest common ancestor of f{C,) and /(^). We shall 
estimate dyifiOJiO) - e"^^!?'! in terms oidxiCO - e"''^!''!. 

Lemma 9.6 implies that \F{x) — y\ < C and hence e"^"^'^' ~ g-ev 1^(^)1 At the 
same time, the rough quasiisometry property (8.3) gives 

|F(x)| < \F{x) - F{Qx)\ + |F(Ox)| < L2\x\ + A + |F(Ox)| 
and 

\F(x)\ > \F{x) - ^(Ox)| " |F(Ox)| >Li\x\-A- |F(Ox)|. 
From this we conclude that 

dy(/(C),/(0) ^e---l^(-)l >e-^^--l-l ^dx(C,0''^^"/^" 
and 

This gives the biHolder condition (7.4) with ai and a2 as in (9.6). D 
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Lemma 9.8. Let ^,^,x £ dX be such that < dx(CjC) < '^xICtX) o*^^ assume 
that 

dxiCx) < (^^(idiamax)"^^ ' =: ro, (9.7) 

where ai, ai, C\ and Ci are as in Lemma 9.7. Let x € X be the largest common 
ancestor of C and ^, and let y € X be the largest common ancestor of C o,nd x- If 
\x — y\ > L(3C{L, A) + 2A + L) =: sq, where C(L, A) is as in Lemma 9.6, then 
dY{f{OJiO)<dYifiOJix))- 

To prove this we will use the following obvious fact: li u,v,w G Y satisfy 
\u — v\ > \w — v\ and u < v, then u < w. 

Proof Suppose that dyifiOJiO) > d-vifiOJix))- Let xi e Y he the largest 
common ancestor of /(C) and /(^), and yi be the largest common ancestor of /(C) 
and fix)- Note that xi < j/i. By Lemma 9.6 we know that \F{x) — xi\ < C{L,A) 
and \F{y) — yi\ < C(i, A). Therefore by the rough quasiisometry of F, 

\xi - 2/i| > \F{x) - Fiy)\ - \F{x) ~ x,\ - \F{y) - yi\ 

> y\x-y\-A-2C{L,A) >C{L,A) + A + L. (9.8) 

L 

Since xi < yi and \F{ij) — yi\ < C{L,A) < \xi ~ j/i|, our remark before the proof 
shows that xi < F{y). 

Now let id € dX be such that dxiC,'^) > max|-| diam^AT, dx(Ci x)}- Let z be 
the largest common ancestor of C and w, and zi be the largest conuiron ancestor of 
/(C) and f{uj). Note that z < y < x. Then by Lemma 9.7 and (9.7) we have that 

dy(/(C),/(c.)) >Cidx(C,^)"^ >C2dx{C.,xr >C2dx(C,0"^ >rfr(/(C),/(0) 

from which it follows that zi < xi. As in (9.8) we have 

\xi ~ zi\ > -\x- z\ ~A-2C{L,A) > C{L,A) + A + L. 
Ij 

Suppose that F{z) > xi. Then by Lemma 9.6, 

C(i,A) > \F{z)-zi\ > \xi -zi\ > C{L,A)+A + L, 

which is not possible. Hence F{z) ^ xi. Since F{y) > xi, we can find p E X and 
its parent p with z <p < p <y < x such that F{p) > x\ and F(j>) ~^x\. It follows 
that 

\F{p)-xx\<\F{p)-F(S>)\ <L + A. 

This leads to a contradiction because by Lemma 9.6 again, 

L + A + C(L,A) > \F{p)~xi\ + \F{x)-xi\ > \F{p) - F{x)\ 

> y|p-a;| -A> y\y ^ x\ - A > 3C{L, A) + A + L, 
Ij L 

which is not possible. Thus the assumption that rfy(/(C)j/(C)) > dy {f {C,) , f {x)) is 
false, and the lemma is proved. D 

Finally, we are ready to prove the main result of this section. 

Theorem 9.9. // the rough quasiisometry F : X ^f Y satisfies 

Li\xi — X2I — A < \F{xi) — F{x2)\ < L2\xi — a:;2| + A for all a;i,.T2 G X, 

then the mapping f : dX — >■ dY is an rj-quasisymmetric map, where 

{At-^ z/i<l, L^ey L^ey , . ,, ,„ .. 

rilt) = < ai = , a2 = and A> U. (9.9) 

'^ ' 1AP^ ift>\, ex ex ^ ' 
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Remark 9.10. Suppose that each vertex in X and Y has at least two children. Let 
/ : dX — >■ dY be an ry-quasisymmetric map with rj as in (9.9). If we first extend it to 
a rough quasiisometry F : X ^ Y using Theorem 8.2 and then apply Theorem 9.9 
we get / back with the same exponents ai and a2. This shows that the formulas 
for ai and a2 in Theorem 9.9 as well as the formulas for Li and L2 in Theorem 8.2 
are all sharp. 

Similarly, if F : X — > y is an (L,A)-rough quasiisometry, then Theorem 9.9 
gives us a quasisymmetry / : dX -^ dY, which in turn, by Theorem 8.2, induces 
an (L,A')-rough quasiisometry G : X ^ Y (called F in Section 8) with a better 
behavior than the original map F. By construction, G{Ox) = Oy and G is order- 
preserving, i.e. G{x) < G{y) whenever x < y. Moreover, for every x G X we have 
\F{x) — G{x)\ < T for some r. To see this, let a; G X be arbitrary and let C, X ^ 9X 
be such that (,x > x and f{() and /(x) are descendants of two distinct children of 
G{x), which is possible by the construction of G. Let z > a; be the largest common 
ancestor of C, and x- Since x has at least two children, there exists ^ G dX such 
that X is the largest common ancestor of ^ and £,. Because £, > x and G is order- 
preserving (and induces /), we get that /(^) > G{x). Therefore dy {f {0 ^ f {x}) 
equals either dy (/(C), /(C)) 01 dY{f{x)j /(O)- ^^ the first case we have, as / is an 
77-quasisymmetry, that 

rfy(/(C),/(0) -\dx{CO)^^^ '' 

which yields jx — z| = \z\ — |a;| < tq := (log7^^-^(l))/£x- In the second case, 
a similar argument with the roles of C and x interchanged gives |x — z| < tq. 
Thus, in either case we have \F{x) — F{z)\ < Ltq + A. Together with the estimate 
\F{z) ~ G{x)\ < C(i, A) of Lemma 9.6, this gives \F{x) - G{x)\ < r. 

Theorem 9.9, for more general Groniov hyperbolic spaces, seems to have been 
stated in Bourdon-Pajot [10], where the credit for it is given to Gromov [20]. How- 
ever, we were not able to find this result in [20], and so we give a self-contained proof 
here. Our proof of Theorem 9.9 uses tools inspired by the proof of Kapovich [35, 
Theorem 3.47]. Similar ideas can be found in JcfFcrs [32] for a result characterizing 
isometrics of H". 

Proof of Theorem 9.9. Let C, C: X ^ 9X be such that X ^ C 7^ C: and let 

dxiCO 



t = 



dxiCx)' 



Assume first that dxiCiO ^ '"o and dxiCiX) ^ ^0, where tq is as in Lemma 9.8. 
Adopting the notation from Lemma 9.8 we let x,y € X and xi,yi G Y he the 
largest common ancestors of the pairs C and £,, C and x, /(C) and /(C), and /(C) 
and /(x), respectively. By Lemma 9.6 and the rough quasiisometry of F, 

\xi - yi\ > \Fix) - F(y)| - \Fix) - Xi\ - |F(y) - yi\ 

>Li\x-y\-A-2C{L,A), (9.10) 

where L = max{l/Li, L2}, and similarly, 

\xi-yi\ < \Fix)-Fiy)\ + \Fix)~xi\ + \F{y)~yi\ < L2\x-y\+A+2CiL, A). (9.11) 

We have t = e^'^^'d^l^l^'l). With io = e^'^'^^" < 1 and ti = 1/to = e^""-"" > 1, where 
So = L{3G{L, A) + 2A + L) is as in Lemma 9.8, we consider three cases. 
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Case A. < t < to. In this case x > y and |x — y| > so- So by Lemma 9.8, xi > yi. 
Thus by (9.10), 

dvifiOJix)) - 

Case B. t > ti. In this case x < y and |a; — j/| > sq. So by Lemma 9.8, apphed with 
the roles of ^ and x swapped, we see that xi < j/i. Thus by (9.11), 



dY{f{c),.no) 

drifiOJix)) 



— g-i^Y(\xi\-\vi\) _ ^£Y\xi-yi\ < ^eYL2\x-y\ _ ^L2ey/ex 



Case C to < t < ti. In this case ja: — y| < sq and thus by (9.11), \xi — yi\ < 
L2S0 + A + 2C(L, A), from which it follows that 



dvifiOJix)) 



SY{\xi\~\yi\) ^ ^£Y\xi-yi\ <; ^ 



We have thus shown that H C,^,X ^ ^t C ¥" ^ y^ Xj dx{C, ^ ''o and dx{C, x) < ''0, 
then 

^'^\l—F7 — T ' '^here 77(i) ~ <^ 1, ifio<i<ti, 



rfy(/(C),/(x))-'VrfA-(C,A). ,^,,,^/,,^ .^^^^^^ 

and the comparison constant depends only on L and A. 

Assume now that dx{C,,0 — ''o or dx{(,x) ^ ''o- We shall again distinguish 
three cases. Note that ro ~ dia.uidX. 

Case 1. dx(C,C) < ^-Q < rfx(C,x) < diam^X. Then t < 1 and by Lemma 9.7, 



dyifiOJix))- Cir^' ^\dx{C,x)J ^'\dx{Cx), 
Case 2. diam^AT > dxiCO > »'o > dx{C,x)- Then t > 1 and by Lemma 9.7, 
dyifiOJiO) < diamar ^ (^ ^^(^0 ^^ < -^'^^(CO 



dyifiOJix)) - CidxiCx)"' ^ \dxiC,x)J ^ '\dxiC,x) 

Case 3. rp < rfx(C:C) 5; diamSAT anii rg < 'ix(C7X) ^ diamSAT. Then t ~ 1 and 
by Lemma 9.7 again, 

dyifiOJiO) , dxiCO ^ .fdxiCO 



dyifiOJix)) dxiOx) ^ '\dxiOx) 

Thus there is A' such that 

dyifiOJiO) ^ ,,J dxiOO 
dyifiOJix))- ^{dxiOx) 

for all Cj C: X € dX with X 7^ C 7^ ■?■ ^ homeomorphism rj : [0, 00) ^^ [0, 00) of the 
form (9.9) such that ry > A'fj, shows that / is ?7-quasisymmetric. D 

We conclude this paper by considering a Mostow-type rigidity result. The setting 
of trees where the edges are hyperbolic regions pasted together in a combinatorial 
way was studied in Bourdon-Pajot [9]. It was shown in [9] that if there is a rough 
quasiisometry (called a quasiisometry in [9]) between two such hyperbolic trees 
(called hyperbolic buildings there), then that rough quasiisometry is a bounded 
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distance from an isometry between the trees; in particular, the two hyperboHc 
trees, if rough quasiisometrically equivalent, are necessarily isometric. Their proof 
needs the boundaries of hyperbolic trees to be connected (and in fact to support a 
Poincare inequality). In contrast, in our setting the boundaries of the two trees are 
totally disconnected, and support no Poincare inequality. 

There are many other rigidity theorems of various types in geometry. It is shown 
in Beardon-Minda [1] and Jeffers [32] that any bijective self-map of the hyperbolic 
space or the Euclidean space must be an isometry if it preserves complete geodesies. 
Given that trees are naturally Gromov hyperbolic, it is natural to ask similar ques- 
tions in our setting. We show below that if an injective and almost surjective map 
between trees maps geodesies into geodesies, then it is an isometry. As Example 9.12 
below shows, in general we have no rigidity theorem of the Bourdon-Pajot type for 
rough quasiisometries. 

Proposition 9.11. Let X and Y be two rooted trees such that each vertex has at 
least two children. Assume that G : X -^ Y satisfies the following assumptions: 

(a) G is injective; 

(b) G maps geodesies into geodesies; 

(c) for each y € Y there is x £ X such that G{x) > y; 

(d) G'(Ox) = Oy or Oy has at least three children. 
Then G is an isometry {with respect to | • — • |). 

Note that Condition (c) is satisfied by a rough quasiisometry F : X -^Y because 
of the density property distij(F, F{X)) < oo. 

Here we say that a mapping maps geodesies into geodesies if every geodesic 
line (that is, a geodesic connecting two boundary points) in X gets mapped into a 
geodesic line in Y (but not necessarily onto). Note that each geodesic path [x,y] 
in a tree lies inside a geodesic line, but we do not require its image to lie in the 
geodesic [G{x),G{y)]. 

As a consequence of the above proposition, if the map G mentioned in Re- 
mark 9.10 is injective and maps geodesies into geodesies, then it must be an isometry 
and the boundary map / must be a snowflake map. 

In the proof below we strongly use the density assumption (c). That (c) cannot 
be dropped from the assumptions of Proposition 9.11 is obvious, and it is easy to 
construct an example showing that (d) cannot be dropped either. The following 
example shows that neither (a) nor (b) can be dropped. 

Example 9.12. Let X be a binary rooted tree and y be a ternary rooted tree. We 
inductively map X to K as follows: The root Ox is mapped to Oy, and with Xi and 
X2 being the children of Ox, we set G{xi) — yi and G{x2) = Oy, where j/i, 2/2 and 
2/3 are the three children of Oy. With a;2,i and 2:2,2 being the children of X2, we set 
G{x2^i) — 2/2 and G{x2,2) = 2/3- Repeating this procedure for the regular subtrees 
rooted at xi, 2:2,1, and 2:2,2, we extend G to the next generation. Iterating this 
process, we obtain a rough quasiisometry G : X -^ Y satisfying 

^\x^y\-2< \G{x) - G(2/)| < \x - y\ for x,y & X. 

(The worst case being when both x and y are mapped to the same vertices as their 
parents, and the same holds for every other of their ancestors.) Observe that G is 
surjective and maps geodesies into geodesies. However, it is not injective, and there 
is no isometry between dX and dY, nor between X and Y . Thus, the conclusion 
of Proposition 9.11 fails here, showing that the injectivity assumption cannot be 
dropped. 

However, by Theorem 9.9, G still induces a quasisymmetry between the bound- 
aries dX and dY with 77 as in (9.9), ai = £y/2£x and 02 = ey/ex- Note that 
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if we equip dX and dY with the visual metrics given by (5.1) with ex = log 3 
and ey = log 2, then dX can be identified with the usual ternary Cantor dust, 
while dY corresponds to a totally disconnected variant of the Sicrpiiiski gasket, see 
Example 5.3, and that in this case < ai, a2 < 1. 

Furthermore, for y € Y let H{y) be the smallest (with respect to <) x S X such 
that G{x) = y. Then H : Y ^)- X is an order-preserving rough quasiisometry with 
H{Oy) = Ox which fulfills all the requirements in Proposition 9.11 but for (b) since 
the geodesic from 2/2 to 2/3 is mapped to Oy, 0:2,1 and 0:2,2 which are not contained 
in any common geodesic. As H is not an isometry, this shows that (b) cannot be 
dropped from Proposition 9.11. 

Proof of Proposition 9.11. We use x to denote the parent of a vertex x. We seek 
to show that the children of Ox rnap bijectively to the children of Oy. Assume first 
that G{Ox) = Oy and let a; be a child of Ox- If G{x) ^ Oy, then by the density 
assumption (c) and the fact that each vertex of Y has at least two children, there 

exists t £ X such that G{t) > G{x) and G(t) is not in the geodesic ray containing 
Oy and G{x). In other words, G(x), G{t) and Oy cannot belong to any geodesic 
in Y. On the other hand, it is always possible to find a geodesic in X containing 
X, t and Ox- This violates (b), and hence G{x) must be a child of Oy. Conversely, 
if y is a child of Oy, then there exists u € X such that G{u) > y, hy the density 
assumption (c) again. Let a be the child of Ox which is an ancestor of u, and 
a' be another child of Ox- By the above, G{a) and G{a') are children of Oy. If 
G{a) j^ y j^ G{a'), then G{u), G{a) and G{a') do not belong to any geodesic in 
Y, but it is always possible to find a geodesic in X containing u, a and a', which 
is a contradiction. Thus y ~ G{a) or y ~ G{a'). Hence the children of Ox map 
bijectively to the children of Oy. 

Next, we proceed by induction. Assume that for all z £ X with 1 < \z\ < n, we 
have that G{z) is a child of G{z), and let a: e X be arbitrary with \x\ = n + 1 > 2. 
We distinguish two cases: 

Case 1- If G{x) > G{x) is not a child of G{x) then as above, by the density 
assumption (c), we can find v £ X such that G{x) and G{v) are not comparable 
with respect to < and their largest common ancestor is the parent of G{x). Then 
G{x), G{x) and G{v) do not belong to any geodesic in Y, but x, x and v belong to 
a geodesic in X . This is a contradiction. 

Case 2. If G{x) ':f Gix) then, as the ancestors of G[x) arc exactly the images 
of the ancestors of x (by the induction hypothesis), we see that G[x) and G(x) are 
not comparable with respect to the partial ordering. Let z be their largest common 
ancestor. If z 7^ Oy then the image of the geodesic from Ox to x must contain G(x\ 
G[x) and Oy, which is impossible. On the other hand, if 2: = Oy, then by the above, 
G{x) is not a child of Oy, i.e z is not the parent of G{x). Again by the density 
assumption (c), we can find w £ X such that G{w) and G{x) are not comparable 
with respect to the partial ordering, but their largest common ancestor is the parent 
of G[x). Thus, the vertices G(x), G(x) and G(w) do not belong to any geodesic in 
Y but there exists a geodesic in X containing x, x and w. This final contradiction 
shows that G{x) must be a child of G(x)- By induction, this holds for all a: G X 
and hence \G{x) — G(j/)| ~\x — y\ for all x,y 6 X. 

To show that G is surjcctive, let y' G K be arbitrary. By the density assumption 
(c), there exists x' £ X such that G[x') > y' - Since \G{x')\ = \x'\, we can find t' < x' 
such that \y'\ = \t'\. By the above, we have G{t') < G{x') and \G{t')\ = \t'\ = |y'|, 
showing that G{t') = y' . Thus G is surjcctive, and hence an isometry. 

Finally, if G(Ox) 7^ Oy then let Y' be the tree Y rerooted at G(Ox). Then Y 
and y are isometric with respect to | • — ■ |. Let G' : X ^^ Y' he the map induced 
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by G. Note that G'(Ox) = Oy and that each vertex in Y' has at least two children. 
Thus we can apply the above result to G" to show that G" is an isometry, which is 
equivalent to G being an isometry. D 
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